Two-Graph Implementation of SBG method
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F04%3APU44059" target="_blank" >RIV/00216305:26220/04:PU44059 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Two-Graph Implementation of SBG method
Original language description
This contribution describes a new algorithm for the approximate symbolic analysis of linearized circuits known as simplification before generation (SBG). The simplification procedure is based on the well-known two-graph method. The method reduces commonspanning trees of the voltage and current graph by changing their topology without producing terms that have no origin in the original expression. An approximation is done at topological base so approximate symbolic expression can be obtained from the siimplified circuit by any matrix or graph method.
Czech name
Implementace metody SBG s využitím metody dvou grafů
Czech description
Příspěvek popisuje nový algoritmus pro aproximační symbolickou analýzu linearizovaných obvodů známou jako zjednodušování před generováním (SBG). Zjednodušování je založeno na známé metodě dvou grafů. Metoda umožňuje snížit počet společných koster napěťového a proudového grafu obvodu změnou jeho topologie bez vzniku členů, které neexistují v původním nezjednodušeném výrazu. Aproximace se provádí na topologické úrovni, takže aproximovaný symbolický výraz může být získán ze zjednodušeného obvodu libovolnouu maticovou nebo grafovou metodou.
Classification
Type
D - Article in proceedings
CEP classification
JA - Electronics and optoelectronics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/KJB2813301" target="_blank" >KJB2813301: Matrix based methods of approximate symbolic analysis</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the conference TSP 2004
ISBN
80-214-2684-5
ISSN
—
e-ISSN
—
Number of pages
4
Pages from-to
83-86
Publisher name
SEI-UTKO
Place of publication
NEUVEDEN
Event location
Brno University of Technology, the Czech Republi
Event date
Sep 2, 2004
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—