DocumentCode
1247451
Title
Generation of wave digital structures for networks containing multiport elements
Author
Fränken, Dietrich ; Ochs, Jörg ; Ochs, Karlheinz
Author_Institution
Inst. for Commun. Theor., Univ. of Paderborn, Germany
Volume
52
Issue
3
fYear
2005
fDate
3/1/2005 12:00:00 AM
Firstpage
586
Lastpage
596
Abstract
Most standard wave digital filters are derived from passive reference circuits, where only parallel and serial connections between one-port elements occur. In this paper, a framework for the automated generation of the wave digital structures is presented, where the reference circuit is assumed to comprise arbitrary connection types. It is shown how the representation of the underlying graph by its so-called SPQR-tree is related to a suitable adaptor structure and how this concept can be generalized to also cope with networks containing certain multiport elements. We propose two different novel approaches to finding a valid tree representation from a given reference circuit. The first approach relies on the usage of apt replacement graphs for the multiport elements. The second one is based on searches for circles on suitably constructed graph representations and generates wave digital structures with minimum implementation effort even in presence of nonreciprocal elements. In both approaches, standard separation algorithms with known efficient implementations can be applied.
Keywords
graphs; signal flow graphs; trees (mathematics); wave digital filters; Kirchhoff networks; SPQR-tree; adaptor structure; delay-free loops; graph connectivity; graph representations; multiport elements; nonreciprocal elements; parallel connection; passive reference circuits; port-wise separation; replacement graphs; separation algorithms; serial connection; wave digital structures; Circuit stability; Data structures; Digital filters; Helium; Information technology; Integrated circuit interconnections; Nonlinear filters; Passive filters; Transformers; Tree graphs; Delay-free loops; graph connectivity; multiport elements; port-wise separation of Kirchhoff networks; wave digital structures;
fLanguage
English
Journal_Title
Circuits and Systems I: Regular Papers, IEEE Transactions on
Publisher
ieee
ISSN
1549-8328
Type
jour
DOI
10.1109/TCSI.2004.843056
Filename
1406185
Link To Document