• DocumentCode
    2468559
  • Title

    Modular analysis for H type sneak circuit in complex electrical network

  • Author

    Zou, Tao ; Ma, Qishuang ; Dong, Yang

  • Author_Institution
    Sch. of Autom. Sci. & Electr. Eng., Beijing Univ. of Aeronaut. & Astronaut., Beijing, China
  • fYear
    2012
  • fDate
    23-25 May 2012
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    When the circuit topology becomes larger, it will cost more time to analysis the sneak circuit problem using the clue table method. To solve this problem, use the modular analysis method to analyze the sneak circuit in complex electrical network. The circuit netlist was used as the input which was assembled by standard SPICE 3F5. The electrical network model was established based on the graph theory and the model wad described as adjacency matrix. The equivalent between electrical network and the graph model was determined. This model was used to search the paths in circuit and analyzed the characteristics of the H type sneak circuit problem in existing electrical network topology. The depth-first searching algorithm was chosen to determine whether there was H type sneak circuit problem in circuit network. The method used the hyper graph theory to deal with the modular in complex circuit network and proposed sub-block partition principles and the analysis method. After choosing some key point, the network was divided into some sub-block; this division followed the partition principles. After analyzing all the sub-blocks, the paths were judged to determine whether there was any sneak circuit problem. The example proved that this method can correctly analyze the H type sneak circuit problem and it can be applied to the actual sneak circuit analysis process.
  • Keywords
    SPICE; graph theory; matrix algebra; network topology; search problems; H type sneak circuit; SPICE 3F5; adjacency matrix; circuit netlist; circuit topology; clue table method; complex circuit network; complex electrical network; depth-first searching algorithm; electrical network model; electrical network topology; graph model; hyper graph theory; modular analysis; subblock partition principle; Computational modeling; Graph theory; Optimization; graph theory; hyper graph; modular; sneak circuit analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Prognostics and System Health Management (PHM), 2012 IEEE Conference on
  • Conference_Location
    Beijing
  • ISSN
    2166-563X
  • Print_ISBN
    978-1-4577-1909-7
  • Electronic_ISBN
    2166-563X
  • Type

    conf

  • DOI
    10.1109/PHM.2012.6228811
  • Filename
    6228811