Oversampled cosine modulated filter banks with perfect reconstruction

Oversampled filter banks (FBs) offer more design freedom and better noise immunity than critically sampled FBs. Due to the increased computational complexity caused by oversampling, oversampled FBs allowing an efficient implementation, such as cosine modulated filter banks (CMFBs), are of particular interest. So far, only critically sampled CMFBs have been considered. In this paper, we introduce oversampled CMFBs with perfect reconstruction (PR). Extending a classification of CMFBs recently proposed by Gopinath, we consider two types of oversampled CMFBs with PR. One of these types allows linear phase filters in all channels, and comprises CMFBs recently introduced by Lin and Vaidyanathan as well as Wilson-type CMFBs. For both types of oversampled CMFBs, we formulate PR conditions in the time, frequency, and polyphase domains. It is shown that any PR CMFB corresponds to a PR DFT FB with twice the oversampling factor and that (under a specific condition) the same PR prototype can be used for both CMFB types. We also show that the frame-theoretic properties of a CMFB and of the corresponding DFT FB are closely related. In particular, it is demonstrated that the minimum-norm synthesis prototype in an oversampled PR CMFB equals that in the corresponding DFT FB. Finally, we briefly address design methods and the efficient DCT/DST-based implementation of oversampled CMFBs.

[1]  David J. Sakrison,et al.  The effects of a visual fidelity criterion of the encoding of images , 1974, IEEE Trans. Inf. Theory.

[2]  S. Tewksbury,et al.  Oversampled, linear predictive and noise-shaping coders of order N g 1 , 1978 .

[3]  K. R. Rao,et al.  A Fast Computational Algorithm for the Discrete Sine Transform , 1980, IEEE Trans. Commun..

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

[5]  S. Biyiksiz,et al.  Multirate digital signal processing , 1985, Proceedings of the IEEE.

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

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

[8]  P. Yip,et al.  Fast Discrete Transforms , 1987 .

[9]  Robert M. Gray,et al.  Oversampled Sigma-Delta Modulation , 1987, IEEE Trans. Commun..

[10]  Christopher Heil,et al.  Continuous and Discrete Wavelet Transforms , 1989, SIAM Rev..

[11]  Henrique S. Malvar Lapped transforms for efficient transform/subband coding , 1990, IEEE Trans. Acoust. Speech Signal Process..

[12]  H. S. Malvar Efficient signal coding with hierarchical lapped transforms , 1990, International Conference on Acoustics, Speech, and Signal Processing.

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

[14]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

[15]  Gabor C. Temes,et al.  Oversampling Delta Sigma Data Converters , 1991 .

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

[17]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[18]  Gabor C. Temes,et al.  Oversampled, Linear Predictive and NoiseShaping Coders of Order N , 1992 .

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

[20]  N. J. Fliege,et al.  Computational efficiency of modified DFT polyphase filter banks , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[21]  Tanja Karp,et al.  MDFT filter banks with perfect reconstruction , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

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

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

[24]  Linear phase cosine modulated maximally decimated filter banks with perfect reconstruction , 1995, IEEE Trans. Signal Process..

[25]  Zoran Cvetkovic Oversampled modulated filter banks and tight Gabor frames in l/sup 2/(Z) , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[26]  Jörg Kliewer,et al.  Processing arbitrary-length signals with MDFT filter banks , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

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

[28]  F. Hlawatsch,et al.  Discrete-time Wilson expansions , 1996, Proceedings of Third International Symposium on Time-Frequency and Time-Scale Analysis (TFTS-96).

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

[30]  Helmut Bölcskei,et al.  Oversampled FIR and IIR DFT filter banks and Weyl-Heisenberg frames , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[31]  Hans G. Feichtinger,et al.  Frame-theoretic analysis and design of oversampled filter banks , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[32]  Helmut Bölcskei,et al.  Oversampled filter banks: optimal noise shaping, design freedom, and noise analysis , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[33]  Jörg Kliewer,et al.  Design of paraunitary oversampled cosine-modulated filter banks , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[34]  Franz Hlawatsch,et al.  Oversampled cosine modulated filter banks with linear phase , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[35]  Helmut Bölcskei,et al.  Oversampled Wilson expansions , 1997, IEEE Signal Processing Letters.

[36]  Helmut Bölcskei,et al.  Subband image coding using cosine modulated filter banks with perfect reconstruction and linear phase , 1997, Proceedings of International Conference on Image Processing.

[37]  Helmut Bölcskei,et al.  Frame-theoretic analysis of oversampled filter banks , 1998, IEEE Trans. Signal Process..

[38]  Martin Vetterli,et al.  Oversampled filter banks , 1998, IEEE Trans. Signal Process..

[39]  Helmut Bölcskei,et al.  Oversampled modulated filter banks , 1998 .