Generation of wave digital structures for networks containing multiport elements

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 52, Issue 3, 2005, Pages 586-596

  Fränken, Dietrich ^a   Ochs, Jörg ^b   Ochs, Karlheinz ^c  

^a AIRBUS GROUP INNOVATIONS   (Germany)

^b UNIVERSITY OF PADERBORN   (Germany)

^c RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Delay free loops; Graph connectivity; Multiport elements; Port wise separation of Kirchhoff networks; Wave digital structures

Indexed keywords

ALGORITHMS; GRAPH THEORY; PASSIVE NETWORKS; WAVE FILTERS;

DELAY FREE LOOPS; GRAPH CONNECTIVITY; MULTIPORT ELEMENTS; PORT WISE SEPARATION-OF-KIRCHOFF NETWORKS; WAVE DIGITAL STRUCTURES;

DIGITAL FILTERS;

EID: 16344363274     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2004.843056     Document Type: Article

References (19)

1. A. Fettweis, "Digital filter structures related to classical filter networks," Int. J. Electron. Commun., vol. 25, no. 2, pp. 79-89, 1971.
2. A. Fettweis, "Some principles of designing digital filters imitating classical filter structures," IEEE Trans. Circuit Theory, vol. 18, no. 2, pp. 314-316, Mar. 1971.
3. A. Fettweis, "Wave digital filters: Theory and practice," Proc. IEEE, vol. 74, no. 2, pp. 270-327, Feb. 1986.
4. K. Meerkötter and D. Fränken, "Digital realization of connection networks by voltage-wave two-port adaptors," Int. J. Electron. Commun, vol. 50, pp. 362-367, 1996.
5. R. E. Tarjan, "Depth-first search and linear graph algorithms," SIAM J. Comput., vol. 1, no. 2, pp. 146-160, 1972.
6. J. E. Hopcroft and R. E. Tarjan, "Dividing a graph into triconnected components," SIAM J. Comput., vol. 2, no. 3, pp. 135-158, 1973.
7. G. L. Miller and V. Ramachandran, "A new graph triconnectivity algorithm and its parallelization," Combinatorica, vol. 12, no. 1, pp. 53-76, 1992.
8. K. Ochs and B. Stein, "On the design and use of wave digital structures," Univ. of Paderborn, Dept. Math. Comp. Sci., Paderborn, Germany, tri-ri-01-228, 2001.
9. D. Fränken, J. Ochs, and K. Ochs, "Generation of wave digital structures for connection networks containing ideal transformers," in Proc. IEEE Int. Symp. Circuits and Systems (ISCAS'03), May 2003, pp. 240-243.
10. G. Di Battista and R. Tamassia, "Incremental planarity testing," in Proc. 30th IEEE Symp. Foundations Computer Science, 1989, pp. 436-441.
11. G. Di Battista and R. Tamassia, "On-line graph algorithms With SPQR-trees," in Proc. 17th lnt. Colloq. Automata, Languages, and Programming (ICALP'90), vol. 443, 1990, pp. 598-611.
12. G. Di Battista and R. Tamassia, "On-line maintenance of triconnected components with SPQR-trees," Algorithm., vol. 15, pp. 302-318, 1996.
13. G. Di Battista and R. Tamassia, "On-line planarity testing" SIAM J. Comput., vol. 25, no. 5, pp. 956-997, 1996.
14. C. Gutwenger, P. Mutzel, and R. Weiskircher, "Inserting an edge into a planar graph," in Proc. 12th Annu. ACM-SIAM Symp. Discrete Algorithms (SODA'01), 2001, pp. 246-255.
15. A. Fettweis, "Realizability of digital filter networks," Int. J. Electron. Commun., vol. 30, pp. 90-96, 1976.
16. D. Fränken, "Digitale Simulation Physikalischer Systeme mit Methoden der Netzwerktheorie," Professorial dissertation, Dep. of Electrical Eng. Info. Tech., Univ. Paderborn, Paderborn, Germany, 2003.
17. C. Gutwenger and P. Mutzel, "A linear time implementation of SPQR-trees," in Proc. ICALP Graph Drawing, rol. 1984, 2001, pp. 77-90.
18. A. Fettweis, "Wave digital filters," in Proc. Tále Summer School Circuit Theory, 1971, pp. 11-1-11-10.
19. K. Meerkötter, "Canonic realization of wave digital filters involving unit elements," Circuit Theory Appl., vol. 5, pp. 395-402, 1977.