Orthogonal Digital Filters for VLSI Implementation

IEEE Transactions on Circuits and Systems

Volumn 31, Issue 11, 1984, Pages 933-945

  Rao, Sailesh K ^a   Kailath, Thomas ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGRATED CIRCUITS, VLSI;

ORTHOGONAL DIGITAL FILTERS;

ELECTRIC FILTERS, DIGITAL;

EID: 0021526291     PISSN: 00984094     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCS.1984.1085452     Document Type: Article

References (55)

1. N. I. Akhiezer, The Classical Moment Problem. Edinburgh, England: Oliver and Boyd, 1965.
2. V. Belevitch, Classical Network Theory. San Francisco, CA: Holden Day, 1968.
3. E. Deprettere and P. Dewilde, “Orthogonal cascade realization of real multiport digital filters,” Tech. Rep. Network Theory Section, Dept. of Elec. Eng., Delft Univ. of Tech., Delft, The Netherlands, 1980.
4. E. Deprettere, “Multivariate orthogonal filter structures for recursive multichannel least squares estimation, Tech. Rep., Network Theory Section, Dept. of Elec. Eng., Delft Univ. of Tech., Delft, The Netherlands, 1979.
5. P. Dewilde, “Cascade scattering matrix synthesis,” Ph.D. dissertation, Information Systems Laboratory, Dept, of Elec. Eng., Stanford Univ., Stanford, CA, 1969.
6. P. Dewilde, V. Belevitch, and R. Newcomb, “On the problem of degree reduction of a scattering matrix of factorization,” J. Franklin Inst., vol. 291, no. 5, pp. 387–400, 1971.
7. J. Schur, 'Ueber Potenzreihen, die im Innern des Einheitskreises beschrankt sind,” J. Reine Angewandte Mathematik. vol. 147, pp. 205–232, Berlin, 1917.
8. N. Levinson, “ The Wiener RMS error criterion in filter design and prediction,” J. Math. Phys., vol. 25, pp. 261–278, Jan. 1947.
9. U. Grenander and G. Szego, Toeplitz forms and their Applications. Berkeley, CA: Univ. of California Press., 1958.
10. S. Darlington, “Synthesis of reactance 4-ports which produce prescribed insertion loss characteristics,” J. Math. Phys., vol. 18, pp. 257–355, 1939.
11. P. Dewilde and H. Dym, “Schur Recursions, Error Formulas and Convergence of Rational Estimators for Stationary Stochastic Sequences,” IEEE Trans. Inform. Tech., vol. IT-27, pp. 446–461, 1979.
12. _, “Lossless chain scattering matrices and optimum linear prediction: The vector case,” Int. J. Circuit Theory Appl., vol. 9, pp. 135–175, 1981.
13. J. D. Markel and A. H. Gray, Jr., Linear Prediction of Speech. Springer-Verlagrae, Berlin, Germany: 1976.
14. A. Fettweis, “Digital filter structures related to classical filter networks,” Arch. Elek. Ubertragnag, band 25, pp. 79–89, 1971.
15. _, “Pseudopassivity, sensitivity and stability of wave digital filters,” IEEE Trans. Circuit Theory, vol CT-19, pp. 668–672, 1972.
16. A. Fettweis and K. Meerkotter, “Suppression of parasitic oscillations in wave digital filters,” IEEE Trans. Circuits Syst., vol. CAS-22, pp. 239–246, 1975.
17. A. Fettweis, H. Levin, and A. Sedlmeyer, “Wave digital lattice filters,” Int. J. Circuit Theory Appl., vol. 2, pp. 203–211, 1974.
18. A. H. Gray, Jr., “Passive cascaded lattice digital filters,” IEEE Trans. Circuits Syst., vol. CAS-27, pp. 337–344, 1980.
19. S. K. Mitra, P. S. Kamat, and D. C. Huey, “Cascaded Lattice Realization of Digital Filters,” Circuit Theory Appl., vol. 5, pp. 3–11, 1977.
20. A. H. Gray, Jr. and J. D. Markel, “A normalized digital filter structure,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-23, pp. 486–494, Oct. 1975.
21. P. Van Dooren and P. Dewilde, “Minimal cascade factorization of real and complex rational matrices,” IEEE Trans. Circuits Syst., vol. CAS-28, pp. 390–400, May 1981.
22. H. J. Orchard, “Inductorless filters,” Electron. Lett., vol. 2, pp. 224–225, Sept. 1966.
23. D. Henrot and C. T. Mullis, “A modular and Orthogonal Digital Filter Structure for Parallel Processing,” in Proc. IEEE Int. Conf. on ASSP, pp. 623–626, (Boston, MA), 1983.
24. T. Kailath, “A view of three decades of linear filtering theory,” IEEE Trans. IT., vol. IT-20, no. 2, pp 146–181, 1974.
25. P. Dewilde, A. C. Viera and T. Kailath, “On a Generalized Szego-Levinson Realization Algorithm for Optimal Linear Predic- tors Based on a Network Synthesis Approach,” IEEE Trans. Circuits vol. CAS-25, no. 9, pp. 663–675, 1978.
26. J. E. Voider, “The CORDIC Trigonometric Computing Technique,” IRE Trans, on Electronic Computers, vol. EC-8, pp. 330–334, Sep. 1959.
27. J. S. Walther, “A Unified Algorithm for Elementary Functions,” A FIPS Conf. Proc., 1971 Spring Joint Computer Conference, vol. 38, pp. 379–385, 1971.
28. J. M. Delosme, “VLSI Implementation of Rotations in Pseudo-Euclidean Spaces,” Proc. IEEE Int. Conf. on ASSP, pp. 927–930, Boston, 1983.
29. L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice Hall, 1975.
30. H. T. Kung, “Why Systolic Architectures?,” IEEE Computer, vol. 25, pp. 37–46, Jan. 1982.
31. C. A. Mead and L. A. Conway, Introduction to VLSI Systems. Reading MA: Addison-Wesley, 1980.
32. P. P. Vaidyanathan and S. K. Mitra, “A general theory and synthesis procedure for low sensitivity digital filter structures,” ECE Rep. 82–09, Dept, of Elect, and Comp. Eng., Univ. of California, Santa Barbara, Sept. 1982.
33. H. B. Aasnaes, “Estimation and identification in discrete-time systems using the innovations approach,” Tech. Rep. No. 7050–20, Ph.D. dissertation, Inform. Systems Lab., Stanford Univ., Stanford, CA, May 1971.
34. H. Lev-Ari and T. Kailath, “Schur and Levinson algorithms for nonstationary Processes,” in IEEE Int. Conf. on ASSP, pp. 860–864, (Atlanta, GA), 1981.
35. J. Rissanen and T. Kailath, “Partial realization of random systems,” Automatical vol-8, pp. 389–396, New York: Pergamon, 1972.
36. D. T. L. Lee, “Canonical ladder form realizations and fast estimation algorithms,” Tech. Rep. M355-3, Ph.D dissertation, Information Systems Lab., Stanford Univ., Stanford, CA, May 1981.
37. R. Nouta, “Studies in wave digital filter theory,” Ph.D. dissertation, Delft Univ., Delft, The Netherlands, 1979.
38. S. Kung and T. Kailath, “Fast projection methods for minimal design problems in linear systems theory,” Automatical vol. 16, pp. 339–403, New York: Pergamon Press, 1980.
39. A. J. Gibbs, “The design of digital filters,” Aust. Telecommun. Res. J., vol. 4, pp. 29–34, 1970.
40. K. Steiglitz, “The equivalence of digital and analog processing,” Inform. Contr., vol. 8, pp. 455–467, 1965.
41. P. Dewilde, E. Deprettere and R. Nouta, “Parallel and Pipelined VLSI Implementation of Signal Processing Algorithms,” in VLSI and Modern Signal Processing, (Eds. S. Kung, H. Whitehouse, and T. Kailath), Englewood Cliffs, NJ: Prentice-Hall, 1984.
42. D. G. Messerschmitt, “A class of generalized lattice filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 198–204, Apr. 1980.
43. G. D. Forney, Jr., “Minimal bases of rational vector spaces with applications to multivariable systems,” SIAM J. Contr., vol. 13, pp. 493–520, 1975.
44. A. G. Constantinides, “Spectral transformations for digital filters,” Proc. Inst. Elect. Eng., vol. 117, pp. 1585–1590, Aug. 1970.
45. H. V. Jagadish, T. Kailath, J. A. Newkirk, and R. G. Mathews, “ Pipelining in modular computing networks,” under preparation.
46. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice-Hall, 1980.
47. M. J. Denham, 'On the Factorization of Discrete-Time Rational Spectral Density Matrices,’ IEEE Trans. Aut. Contr., vol AC-20, pp. 535–537, Aug. 1975.
48. A. S. Householder, The Theory of Matrices in Numerical Analysis, New York: Dover, 1964.
49. H. Lev-Ari and T. Kailath, 'Lattice filter parametrization and modeling of nonstationary processes,” IEEE Trans. Inform. Theory, pp. 2–16, vol. IT-30, Jan. 1984.
50. [50] A. M. Bruckstein, T. Kailath, and D. Morgan, “Schur recursions, transmission lines and Cholesky Factorizations,” under preparation.
51. H. M. Ahmed, “Signal processing algorithms and architectures,” Ph.D. dissertation, Information Systems Lab., Dept, of Elect. Eng., Stanford Univ., CA, June 1982.
52. Sailesh K. Rao and Thomas Kailath, “VLSI arrays for digital signal processing: Part I. A model identification approach to digital filter realizations,” under preparation.
53. Sailesh K. Rao and Thomas Kailath, “Digital filtering in VLSI,” Tech. Rep., Information Systems Lab., Dept. of Elect. Eng., Stanford Univ., CA, Feb. 1984.
54. L. Gaszi, “DSP-based implementation of a transmultiplexer using wave digital filters,” IEEE Trans. Commun., pp. 1587–1596, July 1982.
55. Sailesh K. Rao and Thomas Kailath, 'Pipelined Orthogonal digital lattice filters,” to be presented at the Int. Conf. on Acoust., Speech, and Signal Proc., Mar. 1984.