Title :
Symbolic Analysis Based on Graph Transformations
Author :
Kolka, Zdenek ; Vlk, Martin ; Biolek, Dalibor ; Biolkova, Viera
Author_Institution :
Brno Univ. of Technol., Brno
Abstract :
The paper deals with implementation details of a method for approximate symbolic analysis of linear circuits based on nontrivial transformations of voltage and current graphs. The method is based on eliminating the low-voltage branches from "high-voltage" loops and the low-current branches from "high-current" cuts. This goes beyond the simple edge deletion or contraction used in previous methods. The paper describes a graph transformation for decreasing the number of spanning trees and its computer implementation.
Keywords :
analogue integrated circuits; graph theory; approximate symbolic analysis; current graphs; graph transformations; high-current cuts; high-voltage loops; linear circuits; low-current branches; low-voltage branches; nontrivial transformations; voltage graphs; Circuit analysis; Contracts; Frequency domain analysis; Heuristic algorithms; Linear circuits; Numerical analysis; Paper technology; Transfer functions; Tree graphs; Voltage;
Conference_Titel :
Electronics, Circuits and Systems, 2007. ICECS 2007. 14th IEEE International Conference on
Conference_Location :
Marrakech
Print_ISBN :
978-1-4244-1377-5
Electronic_ISBN :
978-1-4244-1378-2
DOI :
10.1109/ICECS.2007.4511196
