Complex network application in fault diagnosis of analog circuits

Minfang Peng, Jiajia Wang, Chi Kong Tse, Meie Shen

Research output: Journal article publicationJournal articleAcademic researchpeer-review

12 Citations (Scopus)

Abstract

Fault diagnosis has played an important role in the identification of fault mechanisms and the subsequent successful isolation of faults in electronic circuits. In this paper, we propose a novel procedure for fault diagnosis in analog circuits. We first generate a set of fault patterns from fault simulation, and our main task is to develop a practical description of the way in which these fault patterns interact. Our approach is based on the construction of a complex network that describes the inter-dependence of the various fault patterns. Analysis of this complex network shows that the degree distribution is scalefree-like and the connectivity is small-world. We henceforth identify a small number of fault patterns that are most highly connected (of highest degrees) with other fault patterns. Furthermore, we study the connection between this network of fault patterns and the original circuit, the purpose being to relate the information of the high-degree fault patterns with the physical circuit topology, thus allowing the physical fault locations and circuit elements to be identified. Our proposed approach will find applications in automatic fault diagnosis of large-scale electronic circuits.
Original languageEnglish
Pages (from-to)1323-1330
Number of pages8
JournalInternational Journal of Bifurcation and Chaos
Volume21
Issue number5
DOIs
Publication statusPublished - 1 Jan 2011

Keywords

  • analog circuits
  • complex networks
  • Fault diagnosis

ASJC Scopus subject areas

  • Modelling and Simulation
  • Applied Mathematics

Cite this