Multirate Digital Filters, Filter Banks, Polyphase Networks, and Applications: A Tutorial

Proceedings of the IEEE

Volumn 78, Issue 1, 1990, Pages 56-93

  Vaidyanathan, P P ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUDIO SYSTEMS; ELECTRIC FILTERS, DIGITAL; SAMPLING; SIGNAL FILTERING AND PREDICTION;

DIGITAL AUDIO SYSTEMS; FILTER BANKS; MULTIRATE DIGITAL FILTERS; POLYPHASE NETWORKS; QUADRATURE MIRROR FILTER; SIGNAL RECONSTRUCTION;

SIGNAL PROCESSING;

EID: 0025244687     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/5.52200     Document Type: Article

References (125)

1. R. W. Schafer and L. R. Rabiner, "A digital signal processing approach to interpolation," Proc. IEEE, vol. 61, pp. 692–702, June 1973.
2. G. Oetken, T. W. Parks, and H. W. Schussler, "New results in the design of digital interpolators," IEEE Trans. Acoust. Speech Signal Proc., vol. 23, pp. 301–309, June 1975.
3. R. E. Crochiere and L. R. Rabiner, "Interpolation and decimation of digital signals: A tutorial review," Proc. IEEE, vol. 69, pp. 300–331, Mar. 1981.
4. R. E. Crochiere and L. R. Rabiner, Multirate Digital Signal Processing. Englewood Cliffs, NJ: Prentice Hall, 1983.
5. P. P. Vaidyanathan, "A tutorial on multirate digital filter banks," in Proc. IEEE Int. Symp. on Circuits and Systems, Espoo, Finland, June 1988, pp. 2241–2248.
6. M. R. Portnoff, "Time-frequency representation of digital signals and systems based on short-time Fourier analysis," IEEE Trans. Acoust. Speech Signal Proc., vol. 28, pp. 55–69, Feb. 1980.
7. A. V. Oppenheim and R. W. Schafer, Digital Signal Processing. Englewood Cliffs, NJ: Prentice Hall, 1975.
8. A. V. Oppenheim, A. S. Willsky, and I.T.Young, Signals and Systems. Englewood Cliffs, NJ: Prentice Hall, 1983.
9. A. Antoniou, Digital Filters: Analysis and Design. New York: McCraw Hill, 1979.
10. R. Ansari and Bede Liu, "Interpolators and decimators as periodically time varying filters," in Proc. IEEE Int. Symp. Circuits and Systems, 1981, pp. 447–450.
11. M. Bellanger, G. Bonnerot, and M. Coudreuse, "Digital filtering by polyphase network: Application to sample rate alteration and filter banks," IEEE Trans. Acoust. Speech Signal Proc., vol. 24, pp. 109–114, Apr. 1976.
12. K. Swaminathan and P. P. Vaidyanathan, "Theory and design of uniform DFT, parallel, quadrature mirror filter banks," IEEE Trans. Circuits Syst., vol. 33, pp. 1170–1191, Dec. 1986.
13. H. Scheuermann and H. Cockier, "A comprehensive survey of digital transmultiplexing methods," Proc. IEEE, vol. 69, pp. 1419–1450, Nov. 1981.
14. M. Vetterli, "A theory of multirate filter banks," IEEE Trans. Acoust. Speech Signal Proc., vol. 35, pp. 356–372, Mar. 1987.
15. Special Issue on Digital Audio, IEEE ASSP Mag., vol. 2, Oct. 1985.
16. P. P. Vaidyanathan, "Design and implementation of digital FIR filters," in Handbook on Digital Signal Processing, D. F. Elliott, Ed. New York: Academic, 1987, pp. 55–172.
17. L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice Hall, 1975.
18. R. E. Crochiere, "On the design of sub-band coders for low bit rate speech communication," Bell Syst. Tech. J., pp. 747– 771, May-June 1977.
19. R. E. Crochiere, "Sub-band coding," Bell Syst. Tech. J., pp. 1633–1654, Sept. 1981.
20. N. S. Jayant and P. Noll, Digital Coding of Waveforms. Englewood Cliffs, NJ: Prentice Hall, 1984.
21. C.Galand and D. Esteban,"16 Kbps real-timeQMF sub-band coding implementation," in Proc. Int. Conf. on Acoust. Speech and Signal Proc., Denver, CO, Apr. 1980, pp. 332– 335.
22. R. J. Safranek, K. MacKay, N. S. Jayant, and T. Kim, "Image coding based on selective quantization of the reconstruction noise in the dominant sub-band," in Proc. IEEE Int. Conf. on ASSP, Apr. 1988, pp. 765–768.
23. M. J. T. Smith and S. L. Eddins, "Subband coding of images with octave band tree structures," in Proc. IEEE Int. Conf. on ASSP, Dallas, TX, Apr. 1987, pp. 1382–1385.
24. J. W. Woods and S. D. O'Neil, "Subband coding images," IEEE Trans. Acoust. Speech Signal Proc., vol. 34, pp. 1278– 1288, Oct. 1986.
25. M. Vetterli, "Multi-dimensional sub-band coding: some theory and algorithms," Signal Proc., vol. 6, pp. 97–112, Apr. 1984.
26. H. Charavi and A. Tabatabai, "Sub-band coding of digital images using two dimensional quadrature mirror filtering," in Proc. SPIE Conf. on Visual Comm. and Image Proc., vol. 707, Cambridge, MA, Sept. 1986, pp. 51–61.
27. H. Gharavi and A. Tabatabai, "Sub-band coding of monochrome and color images," IEEE Trans. Circuits Syst., vol. 35, pp. 207–214, Feb. 1988.
28. R. M. Gray, "Vector quantization," IEEE ASSP Mag., vol. 1, pp. 4–29, Apr. 1984.
29. R. V. Cox, D. E. Bock, K. B. Bauer, J. D. Johnston, and J. H. Snyder, "The analog voice privacy system," AT&T Tech. J., vol. 66, pp. 119–131, Jan-Feb. 1987.
30. P. P. Vaidyanathan and Vincent C. Liu, "Classical sampling theorems in the context of multirate and polyphase digital filter bank structures," IEEE Trans. Acoust. Speech Signal Proc., vol. 36, pp. 1480–1495, Sept. 1988.
31. P. P. Vaidyanathan, "Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having perfect reconstruction property," IEEE Trans. Acoust. Speech Signal Proc., vol. 35, pp. 476–492, Apr. 1987.
32. C. C. Hsiao, "Polyphase filter matrix for rational sampling rate conversions," in Proc. IEEE Int. Conf. on ASSP, Dallas, TX, Apr. 1987, pp. 2173–2176.
33. R. J. McEliece, The Theory of Information and Coding, New York: Addison-Wesley, 1977.
34. T. Thong, "Practical consideration for a continuous time digital spectrum analyzer," in Proc. IEEE Int. Symp. on Circuits and Systems, Portland, OR, in May 1989, pp. 1047–1050.
35. F. Mintzer, "On half-band, third-band and Nth band FIR filters and their design," IEEE Trans. Acoust. Speech Signal Proc., vol. 30, pp. 734–738, Oct. 1982.
36. P. P. Vaidyanathan and T. Q. Nguyen, "A trick for the design of FIR half-band filters," IEEE Trans. Circuits Syst., vol. 34, pp. 297–300, Mar. 1987.
37. K. H. Mueller, "A new approach to optimum pulse shaping in sampled systems using time-domain filtering," Bell Syst. Tech. J., vol. 52, pp. 723–729, May-June 1973.
38. P. P. Vaidyanathan and T. Q. Nguyen, "Eigenfilters: A new approach to least-squares FIR filter design and applications including Nyquist filters," IEEE Trans. Circuits Syst., vol. 34, pp. 11–23, Jan. 1987.
39. M. Renfors and T. Saramaki, "Recursive Nth band digital filters, Parts I and II," IEEE Trans. Circuits Syst., vol. 34, pp. 24–51, Jan. 1987.
40. G. A. Mian and A. P. Nainer, "A fast procedure to design equiripple minimum-phase FIR filters," IEEE Trans. Circuits Syst., vol. 29, pp. 327–331, May 1982.
41. B. Friedlander, "A lattice algorithm for factoring the spectrum of a moving average process," IEEE Trans. Automatic Cont., vol. 28, pp. 1051–1055, Nov. 1983.
42. P. P. Vaidyanathan, S. K. Mitra, and Y. Neuvo, "A new approach to the realization of low sensitivity IIR digital filters," IEEE Trans. Acoust. Speech Signal Proc., vol. 34, pp. 350–361, Apr. 1986.
43. P. P. Vaidyanathan, P. Regalia, and S. K. Mitra, "Design of doubly complementary IIR digital filters using a single complex allpass filter, with multirate applications," IEEE Trans. Circuits Syst., vol. 34, pp. 378–389 Apr. 1987.
44. P. A. Regalia, N. Fujii, S. K. Mitra, and Y. Neuvo, "Active RC crossover networks with adjustable characteristics," J. Audio Engr. Soc., pp. 24–30, Jan-Feb. 1987.
45. R. M. Bullock III, "A new three-way allpass crossover network design," J. Audio Engr. Soc., pp. 315-322, May 1986.
46. A. Croisier, D. Esteban, and C. Galand, "Perfect channel splitting by use of interpolation/decimation/tree decomposition techniques," presented at Int. Symp. on Info., Circuits, and Systems, Patras, Greece, 1976.
47. C. R. Galand and H.J. Nussbaumer, "New quad rature mirror filter structures," IEEE Trans. Acoust. Speech Signal Proc., vol. 32, pp. 522–531, June 1984.
48. J. D. Johnston, "A filter family designed for use in quadrature mirror filter banks," in Proc. IEEE Int. Conf. ASSP, Apr. 1980, pp. 291–294.
49. V. K. Jain and R. E. Crochiere, "Quadrature mirror filter design in the time domain," IEEE Trans. Acoust. Speech Signal Proc., vol. 32, pp. 353–361, Apr. 1984.
50. P. P. Vaidyanathan, "Quadrature mirror filter banks, M-band extensions and perfect-reconstruction techniques," IEEE ASSP Mag., vol. 4, pp. 4–20, July 1987.
51. L. Gaszi, "Explicit formulas for lattice wave digital filters," IEEE Trans. Circuits Syst., vol. 32, pp. 68–88, Jan. 1985.
52. S. K. Mitra and K. Hirano, "Digital allpass networks," IEEE Trans. Circuits Syst., vol. 21, pp. 688–700, Sept. 1974.
53. A. H. Gray, Jr., "Passive cascaded lattice digital filters," IEEE Trans. Circuits Syst., vol. 27, pp. 337–344, May 1980.
54. M. J. T. Smith and T. P. Barnwell III, "Exact reconstruction techniques for tree-structured sub-band coders," IEEE Trans. ASSP, pp. 434–441, June 1986.
55. E. Viscito and J. Allebach, "The design of tree-structured M-channel filter banks using perfect reconstruction filter blocks," in Proc. IEEE Int. Conf. on ASSP, New York, NY, Apr. 1988, pp. 1475–1478.
56. N. Balabanian and T. A. Bickart, Electrical Network Theory. New York: John Wiley, 1969.
57. B. D. O. Anderson and S. Vongpanitlerd, Network Analysis and Synthesis. New York: Prentice Hall, 1973.
58. V. Belevitch, Classical Network Theory. San Francisco: Holden Day, 1968.
59. A. Fettweis, "Digital filter structures related to classical filter networks," in Digital Signal Processing II. New York: IEEE ASSP Society, IEEE Press, 1975, pp. 475–485.
60. P. P. Vaidyanathan and S. K. Mitra, "Low passband sensitivity digital filters: A generalized viewpoint and synthesis procedures," Proc. IEEE, vol. 72, pp. 404–423, Apr. 1984.
61. P. P. Vaidyanathan and S. K. Mitra, "A unified structural interpretation of some well-known stability-test procedures for linear systems," Proc. IEEE, vol. 75, pp. 478–497, Apr. 1987.
62. P. P. Vaidyanathan and Z. Doganata, "The role of lossless systems in modern digital signal processing: A tutorial," Special Issue on Circuits and Systems, IEEE Trans. Education, August 1989 (to appear).
63. P. P. Vaidyanathan, T. Q. Nguyen, Z. Doganata, and T. Saramaki, "Improved approach for design of perfect reconstruction FIR QMF banks with lossless polyphase structures," IEEE Trans. Acoust. Speech Signal Proc., vol. 37, July 1989 (to appear).
64. Z. Doğanata, P. P. Vaidyanathan, and T. Q. Nguyen, "General synthesis procedures for FIR lossless transfer matrices, for perfect-reconstruction multirate filter bank applications," IEEE Trans. Acoust. Speech Signal Proc., vol. 36, pp. 1561–1574, Oct. 1988.
65. P. P. Vaidyanathan and P.-Q. Hoang, "Lattice structures for optimal design and robust implementation of two-channel perfect reconstruction QMF banks," IEEE Trans. Acoust. Speech Signal Proc., vol. 36, pp. 81–94, Jan. 1988.
66. F. Mintzer, "Filters for distortion-free two-band multirate filter banks," IEEE Trans. Acoust. Speech Signal Proc, vol. 33, pp. 626–630, June 1985.
67. T. Q. Nguyen and P. P. Vaidyanathan,"Two-channel perfect reconstruction FIR QMF structures which yield linear phase FIR analysis and synthesis filters," IEEE Trans. Acoust. Speech Signal Proc., vol. 37, pp. 676–690, May 1989.
68. C. R. Galand and H.J. Nussbaumer, "Quadrature mirror filters with perfect reconstruction and reduced computational complexity," in Proc. IEEE Int. Conf. on ASSP, Apr. 1985, pp. 525–528.
69. Z. Doğanata and P. P. Vaidyanathan, "On one-multiplier implementations of FIR lattice structures," IEEE Trans. Circuits Syst., vol. 34, pp. 1608–1609, Dec. 1987.
70. P. P. Vaidyanathan and S. K. Mitra, "Polyphase networks, block digital filtering, LPTV systems, and alias-free QMF banks: A unified approach based on pseudocirculants," IEEE Trans. Acoust. Speech Signal Proc., vol. 36, pp. 381– 391, Mar. 1988.
71. T. A. Ramstad, "Analysis/synthesis filter banks with critical sampling," presented at Int. Conf. on Digital Signal Processing, Florence, Italy, Sept. 1984.
72. M. J. T. Smith and T. P. Barnwell, III, "A new filter-bank theory for time-frequency representation," IEEE Trans. Acoust. Speech Signal Proc., vol. 35, pp. 314–327, Mar. 1987.
73. C. S. Burrus, "Block implementation of digital filters," IEEE Trans. Circuit Theory, vol. 18, pp. 697–701, Nov. 1971.
74. S. K. Mitra and R. Gnanasekaran, "Block implementation of recursive digital filters: New structures and properties," IEEE Trans. Circuits Syst., vol. 25, pp. 200–207, Apr. 1978.
75. C. W. Barnes and S. Shinnaka, "Block-shift invariance and block implementation of discrete-time filters," IEEE Trans. Circuits Syst., vol. 27, pp. 667–672, Aug. 1980.
76. P. J. Davis, Circulant Matrices. New York: Wiley, 1979.
77. T. G. Marshall, Jr., "Structures for digital filter banks," in Proc. IEEE Int. Conf. Acoust. Speech Signal Proc., Paris, Apr. 1982, pp. 315–318.
78. M. Vetterli, "Running FIR and IIR filtering using multirate filter banks," IEEE Trans. Acoust. Speech Signal Proc., vol. 36, pp. 730–738, May 1988.
79. Z. J. Mou and P. Duhamel, "Fast FIR filtering: Algorithms and implementations," Signal Proc., vol. 13, pp. 377-384, Dec. 1987.
80. M. Vetterli, "Filter banks allowing for perfect reconstruction," Signal Proc., vol. 10, pp. 219–244, Apr. 1986.
81. P. P. Vaidyanathan, "The discrete-time bounded-real lemma in digital filtering," IEEE Trans. Circuits Syst., vol. 32, pp. 918– 924, Sept. 1985.
82. V. C. Liu and P. P. Vaidyanathan, "On factorization of 2D digital FIR lossless matrices for 2D QMF bank applications," IEEE Trans. Circuits Syst., to appear, 1990.
83. P. P. Vaidyanathan, "Passive cascaded lattice structures for low sensitivity FIR filter design, with applications to filter banks," IEEE Trans. Circuits Syst., vol. 33, pp. 1045–1064, Nov. 1986.
84. F. D. Murnaghan, The Unitary and Rotation Groups. Washington, D.C.: Spartan Books, 1962.
85. Z. Doğanata, and P. P. Vaidyanathan, "Minimal structures for the implementation of digital rational lossless systems," IEEE Trans. Acoust. Speech and Signal Processing, to appear, 1990.
86. The IMSL Library: A set of Fortran subroutines for mathematics and statistics.
87. T. Q. Nguyen and P. P. Vaidyanathan, "Design techniques for M-channel perfect reconstruction FIR QMF structures which yield linear-phase maximally free analysis filters," IEEE Trans. Acoustics Speech Signal Proc., to appear.
88. J. H. Rothweiler, "Polyphase quadrature filters, a new sub-band coding technique," in Proc. IEEE Int. Conf. on ASSP, Boston, MA, Apr. 1983, pp. 1980–1983.
89. P. L. Chu, "Quadrature mirror filter design for an arbitrary number of equal bandwidth channels," IEEE Trans. Acoust. Speech Signal Proc., vol. 33, pp. 203–218, Feb. 1985.
90. T. Q. Nguyen and P. P. Vaidyanathan, "Maximally decimated perfect-reconstruction FIR filter banks with pairwise mirror-image analysis (and synthesis) frequency responses," IEEE Trans. Acoust. Speech Signal Proc., vol. 36, pp. 693–706, May 1988.
91. H. S. Malvar and D. H. Staelin, "Reduction of blocking effects in image coding with a lapped orthogonal transform," in Proc. IEEE Int. Conf. on ASSP, New York, Apr. 1988, pp. 781–784.
92. M. Vetterli and D. Le Gall, "Perfect reconstruction FIR filter banks: Some properties and factorizations," IEEE Trans. Acoustics Speech Signal Proc., to appear, 1990.
93. J. P. Princen and A. B. Bradley, "Analysis/synthesis filter bank design based on time domain aliasing cancellation," IEEE Trans. Acoustics Speech Signal Proc., vol. 23, pp. 1153– 1161, Oct. 1986.
94. C.E. Shannon, "Communications in the presence of noise," Proc. IRE, vol. 37, pp. 10–21, Jan. 1949.
95. J. M. Whittaker, "The Fourier theory of the cardinal functions," Proc. Math. Soc. Edinburgh, vol. 1, pp. 169–176,1929.
96. A. J. Jerri, "The Shannon sampling theorem—Its various extensions and applications: A tutorial review," Proc. IEEE, pp. 1565–1596, Nov. 1977.
97. H. S. Black, Modulation Theory. New York: Van Nostrand, 1953.
98. J. L. Brown, Jr., "Multi-channel sampling of lowpass signals," IEEE Trans. Circuits Syst., vol. 28, pp. 101–106, Feb. 1981.
99. A. Papoulis, "Generalized sampling expansion," IEEE Trans. Circuits Syst., pp. 652–654, Nov. 1977.
100. P. P. Vaidyanathan and V. C. Liu, "Compression of two-dimensional band-limited signals using sub-sampling theorems," J. Institution Electron. Telecomm. Eng., India, vol. 34, no. 5, pp. 416–422, 1988.
101. V. C. Liu and P. P. Vaidyanathan, "Efficient reconstruction of bandlimited signals from nonuniformly decimated versions by use of polyphase filter banks," IEEE Trans. Acoust. Speech and Signal Processing, Nov. 1990, to appear.
102. Y. Neuvo, C.-Y. Dong, and S. K. Mitra, "Interpolated finite impulse response filters," IEEE Trans. Acoust. Speech Signal Proc., vol. 32, pp. 563–570, June 1984.
103. Y. C. Lim, "Frequency response masking approach for the synthesis of sharp linear phase digital filters," IEEE Trans. Circuits Syst., vol. 33, pp. 357–364, Apr. 1986.
104. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice Hall, 1986.
105. B. Widrow and S. D. Stearns, Adaptive Signal Processing. Englewood Cliffs, NJ: Prentice Hall, 1985.
106. R. Bitmead and B. D. O. Anderson, "Adaptive frequency sampling filters," IEEE Trans. Acoust. Speech Signal Proc., vol. 29, pp. 684–693, June 1981.
107. M. Dentino, J. McCool, and B. Widrow, "Adaptive filtering in the frequency domain," Proc. IEEE, vol. 66, pp. 1658–1659, Dec. 1978.
108. A. Gilloire and M. Vetterli, "Adaptive filtering in sub-bands," in Proc. IEEE Int. Conf. on ASSP, New York, Apr. 1988, pp. 1572–1575.
109. D. E. Dudgeon and R. M. Mersereau, "Multidimensional digital signal processing," Englewood Cliffs, NJ: Prentice Hall, 1984.
110. D. P. Petersen and D. Middleton, "Sampling and reconstruction of wave-number limited functions in N-dimen-sional Euclidean spaces," Inform. Control, vol. 5, pp. 279– 323, 1962.
111. R. M. Mersereau, "The processing of hexagonally sampled two-dimensional signals," Proc. IEEE, vol. 67, pp. 930–949, June 1979.
112. G. Wackersreuther, "On two-dimensional polyphase filter banks," IEEE Trans. Acoust. Speech Signal Proc., vol. 34, pp. 192–199, Feb. 1986.
113. E. Dubois, "The sampling and reconstruction of time-varying imagery with application in video systems," Proc. IEEE, vol. 73, pp. 502–522, Apr. 1985.
114. R. M. Mersereau and T. C. Speake, "The processing of periodically sampled multidimensional signals," IEEE Trans. Acoust. Speech Signal Proc., vol. 31, pp. 188–194, Feb. 1983.
115. T. A. Ramstad, "IIR filterbank for subband coding of images," in Proc. IEEE Int. Symp. on Circuits and Systems, Espoo, Finland, June 1988, pp. 827–830.
116. P. P. Vaidyanathan, "Perfect reconstruction QMF banks for two-dimensional applications," IEEE Trans. Circuits Syst., vol. 34, pp. 976–978, Aug. 1987.
117. R. Ansari and S. H. Lee, "Two-dimensional multirate processing on nonrectangular grids: Theory and filtering procedures," preprint copy.
118. E. Viscito and J. Allebach, "Design of perfect reconstruction multi-dimensional filter banks using cascaded Smith form matrices," in Proc. IEEE Int. Symp. on Circuits and Syst., Espoo, Finland, pp. 831–834, June 1988.
119. J. H. McClellan and T. W. Parks, "A unified approach to the design of optimum FIR linear-phase digital filters," IEEE Trans. Circuit Theory, vol. 20, pp. 697–701, Nov. 1973.
120. F. R. Gantmacher, The Theory of Matrices, vols. 1 and 2. New York: Chelsea Publishing, 1959.
121. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice Hall, 1980.
122. S. Tan and J. Vandewalle, "Fundamental factorization theorems for rational matrices over complex or real fields," in Proc. IEEE Int. Symp. on Circuits and Syst., Espoo, Finland, June 1988, pp. 1183–1186.
123. P.-Q. Hoang and P. P. Vaidyanathan, "Non-uniform multirate filter banks: Theory and design," in Proc. IEEE Int. Symp. on Circuits and Syst., Portland, OR, May 1989, pp. 371–374.
124. A. G. Constantinides and R. A. Valenzuela, "A class of efficient interpolators and decimators with applications in transmultiplexers," in Proc. IEEE Int. Symp. on Circuits and Syst., Rome, May 1982, pp. 260–263.
125. T. P. Barnwell III, "Sub-band coder design incorporating recursive quadrature filters and optimum ADPCM coders," IEEE Trans. Acoust. Speech Signal Proc., vol. 30, pp. 751–765, Oct. 1982.