Modulated filter banks with arbitrary system delay: efficient implementations and the time-varying case

We present a new method for the design and implementation of modulated filter banks with perfect reconstruction. It is based on the decomposition of the analysis and synthesis polyphase matrices into a product of two different types of simple matrices, replacing the polyphase filtering part in a modulated filter bank. Special consideration is given to cosine-modulated as well as time-varying filter banks. The new structure provides several advantages. First of all, it allows an easy control of the input-output system delay, which can be chosen in single steps of input sampling rate, independent of the filter length. This property can be used in audio coding applications to reduce pre-echoes. Second, it results in a structure that is nearly twice as efficient as performing the polyphase filtering directly. Perfect reconstruction is a structurally inherent feature of the new formulation, even for nonlinear operations or time-varying coefficients. Hence, the structure is especially suited for the design of time-varying filter banks where both the number of bands as well as the prototype filters can be changed while maintaining perfect reconstruction and critical sampling. Further, a proof of effective completeness is given, and the design of equal magnitude-response analysis and synthesis filter banks is described. Filter design can be performed by nonconstrained optimization of the matrix coefficients according to a given cost function. Design and audio-coding application examples are given to show the performance of the new filter bank.

[1]  Truong Q. Nguyen,et al.  A general formulation of modulated filter banks , 1999, IEEE Trans. Signal Process..

[2]  Martin Vetterli,et al.  Orthogonal time-varying filter banks and wavelet packets , 1994, IEEE Trans. Signal Process..

[3]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

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

[5]  G. Schuller A new factorization and structure for cosine modulated filter banks with variable system delay , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[6]  Louis Dunn Fielder,et al.  ISO/IEC MPEG-2 Advanced Audio Coding , 1997 .

[7]  P. P. Vaidyanathan,et al.  A polyphase approach to time-varying filter banks , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[8]  Mark J. T. Smith,et al.  Time-varying analysis-synthesis systems based on filter banks and post filtering , 1995, IEEE Trans. Signal Process..

[9]  Mark J. T. Smith,et al.  On the design of FIR analysis-synthesis filter banks with high computational efficiency , 1994, IEEE Trans. Signal Process..

[10]  A. A. C. M. Kalker,et al.  Ladder structures for multidimensional linear-phase perfect reconstruction filter banks and wavelets , 1992, Other Conferences.

[11]  Mark J. T. Smith,et al.  Low delay FIR filter banks: design and evaluation , 1994, IEEE Trans. Signal Process..

[12]  Gerald Schuller Time-varying filter banks with variable system delay , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  Mark J. T. Smith,et al.  New framework for modulated perfect reconstruction filter banks , 1996, IEEE Trans. Signal Process..

[14]  Ramesh A. Gopinath,et al.  Modulated filter banks and wavelets-a general unified theory , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[15]  Truong Q. Nguyen,et al.  The theory and design of arbitrary-length cosine-modulated filter banks and wavelets, satisfying perfect reconstruction , 1996, IEEE Trans. Signal Process..

[16]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[17]  C. S. Burrus,et al.  Some Results in the Theory Modulated Filter Banks and Modulated Wavelet Tight Frames , 1995 .

[18]  T. Ramstad,et al.  Cosine-modulated analysis-synthesis filterbank with critical sampling and perfect reconstruction , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[19]  Gerald Schuller,et al.  A General Formulation for Modulated Perfect Reconstruction Filter Banks with Variable System Delay , 1994 .

[20]  T.Q. Nguyen,et al.  Biorthogonal cosine-modulated filter bank , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[21]  Henrique S. Malvar Extended lapped transforms: properties, applications, and fast algorithms , 1992, IEEE Trans. Signal Process..

[22]  Marina Bosi,et al.  ISO/IEC MPEG-2 Advanced Audio Coding: Overview and Applications , 1997 .

[23]  Ricardo L. de Queiroz,et al.  Variable-block-size lapped transforms , 1996, IEEE Trans. Signal Process..

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

[25]  Mark J. T. Smith,et al.  Exact reconstruction analysis/synthesis filter banks with time-varying filters , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[26]  Truong Q. Nguyen A class of generalized cosine-modulated filter bank , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[27]  P. P. Vaidyanathan,et al.  Cosine-modulated FIR filter banks satisfying perfect reconstruction , 1992, IEEE Trans. Signal Process..

[28]  Henrique S. Malvar,et al.  Signal processing with lapped transforms , 1992 .

[29]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[30]  Mark J. T. Smith,et al.  Subband and Wavelet Transforms , 1996 .

[31]  Ramesh A. Gopinath,et al.  Factorization approach to unitary time-varying filter bank trees and wavelets , 1995, IEEE Trans. Signal Process..

[32]  Kannan Ramchandran,et al.  Tilings of the time-frequency plane: construction of arbitrary orthogonal bases and fast tiling algorithms , 1993, IEEE Trans. Signal Process..

[33]  Ricardo L. de Queiroz,et al.  Variable block size lapped transforms , 1995, Proceedings., International Conference on Image Processing.