DocumentCode
3366035
Title
Symbolic Analysis Based on Graph Transformations
Author
Kolka, Zdenek ; Vlk, Martin ; Biolek, Dalibor ; Biolkova, Viera
Author_Institution
Brno Univ. of Technol., Brno
fYear
2007
fDate
11-14 Dec. 2007
Firstpage
1139
Lastpage
1142
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICECS.2007.4511196
Filename
4511196
Link To Document