Mirror-image symmetric perfect-reconstruction FIR filter banks: Parametrization and design

Abstract The problem of designing N – K filters of an N -band multi-rate analysis FIR filter bank, given the rest K filters, so that perfect reconstruction (PR) with an FIR synthesis filter bank is achieved, was recently studied [Kofidis et al., 1996]. A solution procedure was proposed for computing a (particular) solution for the unknown filters and a complete parametrization of the solution set was provided. In this paper, the above problem (referred to as the ( N , K )-problem) is treated in the context of pairwise mirror-image symmetric filter banks, and it is shown to be equivalent to two independent, unconstrained ( N /2, K /2)-problems. The synthesis bank, which is shown to have the mirror-image symmetry too, is easily obtained as a by-product of the solution process. The specific parametrization of the resulting filters is given, and an optimization procedure, leading to practically useful filters, is discussed. The case of linear phase (LP) is also treated, and a complete parametrization of the LP analysis/synthesis polyphase matrices is derived. This extends earlier work to include a much larger class of LP filter banks. The proposed approach leads naturally to a ladder-type realization of the filter bank, with the PR, LP and mirror-image symmetry properties being structurally enforced under both coefficient quantization and round-off errors. A design example of an LP paraunitary FB is presented, which demonstrates the superior numerical performance of the structures developed here over the lattice-based realizations, achieved at practically no extra computational cost.

[1]  P. P. Vaidyanathan,et al.  Role of anticausal inverses in multirate filter-banks .II. The FIR case, factorizations, and biorthogonal lapped transforms , 1995, IEEE Trans. Signal Process..

[2]  Martin Vetterli,et al.  Adaptive filtering in subbands with critical sampling: analysis, experiments, and application to acoustic echo cancellation , 1992, IEEE Trans. Signal Process..

[3]  Fons A. M. L. Bruekers,et al.  New Networks for Perfect Inversion and Perfect Reconstruction , 1992, IEEE J. Sel. Areas Commun..

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

[5]  Ramesh A. Gopinath,et al.  Unitary Fir Filter Banks And Symmetry , 1992 .

[6]  Sergios Theodoridis,et al.  On the perfect reconstruction problem in N-band multirate maximally decimated FIR filter banks , 1996, IEEE Trans. Signal Process..

[7]  Sergios Theodoridis,et al.  Perfect-reconstruction FIR filter banks with mirror-image symmetry , 1996, Proceedings of Third International Conference on Electronics, Circuits, and Systems.

[8]  Truong Q. Nguyen,et al.  Linear phase paraunitary filter banks: theory, factorizations and designs , 1993, IEEE Trans. Signal Process..

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

[10]  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..

[11]  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..

[12]  Peter N. Heller,et al.  Theory of regular M-band wavelet bases , 1993, IEEE Trans. Signal Process..

[13]  P. P. Vaidyanathan,et al.  A complete factorization of paraunitary matrices with pairwise mirror-image symmetry in the frequency domain , 1995, IEEE Trans. Signal Process..

[14]  Eric Dubois,et al.  Lattice structure for two-band perfect reconstruction filter banks using Pade approximation , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[15]  Alan N. Willson,et al.  Lagrange multiplier approaches to the design of two-channel perfect-reconstruction linear-phase FIR filter banks , 1992, IEEE Trans. Signal Process..

[16]  John W. Woods,et al.  Subband Image Coding , 1990 .

[17]  G. E. Collins Computer Algebra of Polynomials and Rational Functions , 1973 .

[18]  C. Galand,et al.  New quadrature mirror filter structures , 1984 .

[19]  P. P. Vaidyanathan,et al.  A new class of two-channel biorthogonal filter banks and wavelet bases , 1995, IEEE Trans. Signal Process..

[20]  Thomas Kailath,et al.  Linear Systems , 1980 .

[21]  Truong Q. Nguyen,et al.  Improved technique for design of perfect reconstruction FIR QMF banks with lossless polyphase matrices , 1989, IEEE Trans. Acoust. Speech Signal Process..

[22]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[23]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[24]  Truong Q. Nguyen,et al.  Structures for M-channel perfect-reconstruction FIR QMF banks which yield linear-phase analysis filters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[25]  R. Ansari,et al.  A class of linear-phase regular biorthogonal wavelets , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[26]  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..

[27]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..