Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial

The basic concepts and building blocks in multirate digital signal processing (DSP), including the digital polyphase representation, are reviewed. Recent progress, as reported by several authors in this area, is discussed. Several applications are described, including subband coding of waveforms, voice privacy systems, integral and fractional sampling rate conversion (such as in digital audio), digital crossover networks, and multirate coding of narrowband filter coefficients. The M-band quadrature mirror filter (QMF) bank is discussed in considerable detail, including an analysis of various errors and imperfections. Recent techniques for perfect signal reconstruction in such systems are reviewed. The connection between QMF banks and other related topics, such as block digital filtering and periodically time-varying systems, is examined in a pseudo-circulant-matrix framework. Unconventional applications of the polyphase concept are discussed. >

[1]  J. M. Whittaker.  The “Fourier” Theory of the Cardinal Function , 1928 .

[2]  David Middleton,et al.  Sampling and Reconstruction of Wave-Number-Limited Functions in N-Dimensional Euclidean Spaces , 1962, Inf. Control..

[3]  Louis Weinberg,et al.  Network Analysis and Synthesis , 1962 .

[4]  Franklin Fa-Kun Kuo,et al.  Network analysis and synthesis , 1962 .

[5]  F. Murnaghan.  The unitary and rotation groups , 1962 .

[6]  V. Belevitch,et al.  Classical network theory , 1968 .

[7]  J. McClellan,et al.  A unified approach to the design of optimum FIR linear-phase digital filters , 1973 .

[8]  L. Rabiner,et al.  A digital signal processing approach to interpolation , 1973 .

[9]  K. Mueller.  A new approach to optimum pulse shaping in sampled systems using time-domain filtering , 1973 .

[10]  Thomas W. Parks,et al.  New results in the design of digital interpolators" ieee trans , 1975 .

[11]  Georges Bonnerot,et al.  Digital filtering by polyphase network:Application to sample-rate alteration and filter banks , 1976 .

[12]  K. C Ng,et al.  Electrical network theory , 1977 .

[13]  A. Papoulis,et al.  Generalized sampling expansion , 1977 .

[14]  R. E. Crochiere.  On the design of sub-band coders for low-bit-rate speech communication , 1977, The Bell System Technical Journal.

[15]  A. J. Jerri.  The Shannon sampling theorem—Its various extensions and applications: A tutorial review , 1977, Proceedings of the IEEE.

[16]  G. S. Moschytz,et al.  Block Implementation of Recursive Digital Filters-New Structures and Properties , 1978 .

[17]  R.M. Mersereau,et al.  The processing of hexagonally sampled two-dimensional signals , 1979, Proceedings of the IEEE.

[18]  Augustine H. Gray,et al.  Passive cascaded lattice digital filters , 1979, ICASSP.

[19]  A. J. Jerri.  Correction to "The Shannon sampling theorem—Its various extensions and applications: A tutorial review" , 1979 .

[20]  James D. Johnston,et al.  A filter family designed for use in quadrature mirror filter banks , 1980, ICASSP.

[21]  R. Bitmead,et al.  Adaptive frequency sampling filters , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[22]  C. Barnes,et al.  Block-shift invariance and block implementation of discrete-time filters , 1980 .

[23]  Claude R. Galand,et al.  16kbps Real time QMF sub-band coding implementation , 1980, ICASSP.

[24]  M. Portnoff.  Time-frequency representation of digital signals and systems based on short-time Fourier analysis , 1980 .

[25]  Rashid Ansari,et al.  INTERPOLATORS AND DECIMATORS AS PERIODICALLY TIME-VARYING FILTERS. , 1981 .

[26]  Jr. J. L. Brown.  Multi-channel sampling of low-pass signals , 1981 .

[27]  H. Gockler,et al.  A comprehensive survey of digital transmultiplexing methods , 1981, Proceedings of the IEEE.

[28]  S. Liberty,et al.  Linear Systems , 2010, Scientific Parallel Computing.

[29]  Gian Antonio Mian,et al.  A fast procedure to design equiripple minimum-phase FIR filters , 1982 .

[30]  Thomas G. Marshall,et al.  Structures for digital filter banks , 1982, ICASSP.

[31]  F. Mintzer.  On half-band, third-band, and Nth-band FIR filters and their design , 1982 .

[32]  M.G. Larimore,et al.  Digital filters: Analysis and design , 1981, Proceedings of the IEEE.

[33]  T. Barnwell.  Subband coder design incorporating recursive quadrature filters and optimum ADPCM coders , 1982 .

[34]  Joseph Rothweiler,et al.  Polyphase quadrature filters-A new subband coding technique , 1983, ICASSP.

[35]  B. Friedlander.  A lattice algorithm for factoring the spectrum of a moving average process , 1983 .

[36]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[37]  R. Crochiere,et al.  Quadrature mirror filter design in the time domain , 1984 .

[38]  S. Mitra,et al.  Interpolated finite impulse response filters , 1984 .

[39]  M. Vetterli.  Multi-dimensional sub-band coding: Some theory and algorithms , 1984 .

[40]  P.P. Vaidyanathan,et al.  Low passband sensitivity digital filters: A generalized viewpoint and synthesis procedures , 1984, Proceedings of the IEEE.

[41]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[42]  Claude Galand,et al.  Quadrature mirror filters with perfect reconstruction and reduced computational complexity , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[43]  E. Dubois,et al.  The sampling and reconstruction of time-varying imagery with application in video systems , 1985, Proceedings of the IEEE.

[44]  Lajos Gazsi,et al.  Explicit formulas for lattice wave digital filters , 1985 .

[45]  P. Vaidyanathan.  The discrete-time bounded-real lemma in digital filtering , 1985 .

[46]  Fred Mintzer,et al.  Filters for distortion-free two-band multirate filter banks , 1985, IEEE Trans. Acoust. Speech Signal Process..

[47]  A.K. Krishnamurthy,et al.  Multidimensional digital signal processing , 1985, Proceedings of the IEEE.

[48]  P. Chu.  Quadrature mirror filter design for an arbitrary number of equal bandwidth channels , 1985, IEEE Trans. Acoust. Speech Signal Process..

[49]  Hamid Gharavi,et al.  Sub-Band Coding Of Digital Images Using Two-Dimensional Quadrature Mirror Filtering , 1986, Other Conferences.

[50]  John Princen,et al.  Analysis/Synthesis filter bank design based on time domain aliasing cancellation , 1986, IEEE Trans. Acoust. Speech Signal Process..

[51]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[52]  Sanjit K. Mitra,et al.  A new approach to the realization of low-sensitivity IIR digital filters , 1986, IEEE Trans. Acoust. Speech Signal Process..

[53]  M. Vetterli.  Filter banks allowing perfect reconstruction , 1986 .

[54]  P. P. Vaidyanathan,et al.  Passive cascaded-lattice structures for low-sensitivity FIR filter design, with applications to filter banks , 1986 .

[55]  S. Thomas Alexander,et al.  Adaptive Signal Processing , 1986, Texts and Monographs in Computer Science.

[56]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

[57]  Robert M. Bullock.  A New Three-Way All-Pass Crossover Network Design , 1986 .

[58]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[59]  Yong Ching Lim,et al.  Frequency-response masking approach for the synthesis of sharp linear phase digital filters , 1986 .

[60]  Günter Wackersreuther.  On two-dimensional polyphase filter banks , 1986, IEEE Trans. Acoust. Speech Signal Process..

[61]  P. Vaidyanathan,et al.  Theory and design of uniform DFT, parallel, quadrature mirror filter banks , 1986 .

[62]  P. P. Vaidyanathan,et al.  Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having the perfect-reconstruction property , 1987, IEEE Trans. Acoust. Speech Signal Process..

[63]  Z. Mou,et al.  Fast FIR filtering: algorithms and implementations , 1987 .

[64]  P. Vaidyanathan,et al.  On one-multiplier implementations of FIR lattice structures , 1987 .

[65]  Truong Q. Nguyen,et al.  Eigenfilters: A new approach to least-squares FIR filter design and applications including Nyquist filters , 1987 .

[66]  P. Vaidyanathan.  Quadrature mirror filter banks, M-band extensions and perfect-reconstruction techniques , 1987, IEEE ASSP Magazine.

[67]  Mark J. T. Smith,et al.  A new filter bank theory for time-frequency representation , 1987, IEEE Trans. Acoust. Speech Signal Process..

[68]  Truong Q. Nguyen,et al.  A 'trick' for the design of FIR half-band filters , 1987 .

[69]  P. Vaidyanathan,et al.  A unified structural interpretation of some well-known stability-test procedures for linear systems , 1987, Proceedings of the IEEE.

[70]  Mark J. T. Smith,et al.  Subband coding of images with octave band tree structures , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[71]  Chia-Chuan Hsiao.  Polyphase filter matrix for rational sampling rate conversions , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[72]  Richard V. Cox,et al.  The analog voice privacy system , 1987, AT&T Technical Journal.

[73]  P. Vaidyanathan,et al.  Design of doubly-complementary IIR digital filters using a single complex allpass filter, with multirate applications , 1987 .

[74]  P. Vaidyanathan.  Perfect reconstruction QMF banks for two-dimensional applications , 1987 .

[75]  P. P. Vaidyanathan.  Design and Implementation of Digital FIR Filters , 1987 .

[76]  S. Mitra,et al.  Active RC crossover networks with adjustable characteristics , 1987 .

[77]  Martin Vetterli,et al.  A theory of multirate filter banks , 1987, IEEE Trans. Acoust. Speech Signal Process..

[78]  R.J. Safranek,et al.  Image coding based on selective quantization of the reconstruction noise in the dominant sub-band , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[79]  P. Vaidyanathan,et al.  Compression of Two-Dimensional Band-Limited Signals Using Sub-Sampling Theorems , 1988 .

[80]  H. Gharavi,et al.  Sub-band coding of monochrome and color images , 1988 .

[81]  Henrique S. Malvar,et al.  Reduction of blocking effects in image coding with a lapped orthogonal transform , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[82]  Truong Q. Nguyen,et al.  Maximally decimated perfect-reconstruction FIR filter banks with pairwise mirror-image analysis (and synthesis) frequency responses , 1988, IEEE Trans. Acoust. Speech Signal Process..

[83]  Sanjit K. Mitra,et al.  Polyphase networks, block digital filtering, LPTV systems, and alias-free QMF banks: a unified approach based on pseudocirculants , 1988, IEEE Trans. Acoust. Speech Signal Process..

[84]  P. P. Vaidyanathan,et al.  Lattice structures for optimal design and robust implementation of two-channel perfect-reconstruction QMF banks , 1988, IEEE Trans. Acoust. Speech Signal Process..

[85]  Martin Vetterli.  Running FIR and IIR filtering using multirate filter banks , 1988, IEEE Trans. Acoust. Speech Signal Process..

[86]  Truong Q. Nguyen,et al.  General synthesis procedures for FIR lossless transfer matrices, for perfect-reconstruction multirate filter bank applications , 1988, IEEE Trans. Acoust. Speech Signal Process..

[87]  E. Viscito,et al.  Design of perfect reconstruction multi-dimensional filter banks using cascaded Smith form matrices , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[88]  J. Vandewalle,et al.  Fundamental factorization theorems for rational matrices over complex or real fields , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[89]  Truong Q. Nguyen,et al.  Improved approach for design of perfect reconstruction FIR QMF banks, with lossless lattice structures , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[90]  T. Ramstad.  IIR filterbank for subband coding of images , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[91]  Jan P. Allebach,et al.  The design of tree-structured M-channel filter banks using perfect reconstruction filter blocks , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[92]  P. P. Vaidyanathan,et al.  Classical sampling theorems in the context of multirate and polyphase digital filter bank structures , 1988, IEEE Trans. Acoust. Speech Signal Process..

[93]  P. Vaidyanathan.  A tutorial on multirate digital filter banks , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[94]  T. Thong.  Practical consideration for a continuous time digital spectrum analyzer , 1989, IEEE International Symposium on Circuits and Systems,.

[95]  Mahmood R. Azimi-Sadjadi,et al.  Block Implementation of Digital Filters , 1989 .

[96]  Truong Q. Nguyen,et al.  Two-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters , 1989, IEEE Trans. Acoust. Speech Signal Process..

[97]  P. Vaidyanathan,et al.  Non-uniform multirate filter banks: theory and design , 1989, IEEE International Symposium on Circuits and Systems,.

[98]  P. P. Vaidyanathan,et al.  The role of lossless systems in modern digital signal processing: a tutorial , 1989 .

[99]  Martin Vetterli,et al.  Perfect reconstruction FIR filter banks: some properties and factorizations , 1989, IEEE Trans. Acoust. Speech Signal Process..

[100]  P. P. Vaidyanathan,et al.  Efficient reconstruction of band-limited sequences from nonuniformly decimated versions by use of polyphase filter banks , 1990, IEEE Trans. Acoust. Speech Signal Process..

[101]  P. P. Vaidyanathan,et al.  Minimal structures for the implementation of digital rational lossless systems , 1990, IEEE Trans. Acoust. Speech Signal Process..

[102]  Gabor C. Temes,et al.  Interpolation and Decimation of Digital SignalsA Tutorial Review , 1992 .