Oversampled filter banks

Perfect reconstruction oversampled filter banks are equivalent to a particular class of frames in l/sup 2/(Z). These frames are the subject of this paper. First, the necessary and sufficient conditions of a filter bank for implementing a frame or a tight frame expansion are established, as well as a necessary and sufficient condition for perfect reconstruction using FIR filters after an FIR analysis. Complete parameterizations of oversampled filter banks satisfying these conditions are given. Further, we study the condition under which the frame dual to the frame associated with an FIR filter bank is also FIR and give a parameterization of a class of filter banks satisfying this property. Then, we focus on non-subsampled filter banks. Non-subsampled filter banks implement transforms similar to continuous-time transforms and allow for very flexible design. We investigate the relations of these filter banks to continuous-time filtering and illustrate the design flexibility by giving a procedure for designing maximally flat two-channel filter banks that yield highly regular wavelets with a given number of vanishing moments.

[1]  Edward J. Wegman,et al.  Statistical Signal Processing , 1985 .

[2]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Chung-I Tan,et al.  A Passion for Physics: Essays in Honor of Geoffrey Chew , 1986 .

[4]  Niels Juul Munch.  Noise reduction in tight Weyl-Heisenberg frames , 1992, IEEE Trans. Inf. Theory.

[5]  R. Balian.  Un principe d'incertitude fort en théorie du signal ou en mécanique quantique , 1981 .

[6]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[7]  F. Low.  Complete sets of wave packets , 1985 .

[8]  H. Smith.  I. On systems of linear indeterminate equations and congruences , 1862, Proceedings of the Royal Society of London.

[9]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

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

[11]  Dennis Gabor,et al.  Theory of communication , 1946 .

[12]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[13]  Vivek K. Goyal,et al.  Efficient Representations with Quantized Matching Pursuit , 1996 .

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

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

[16]  M. Vetterli,et al.  Overcomplete expansions and robustness , 1996 .

[17]  D. Youla,et al.  On the factorization of rational matrices , 1961, IRE Trans. Inf. Theory.

[18]  R. Duffin,et al.  A class of nonharmonic Fourier series , 1952 .

[19]  Michael Unser,et al.  A general sampling theory for nonideal acquisition devices , 1994, IEEE Trans. Signal Process..

[20]  Martin Vetterli,et al.  Discrete-time wavelet extrema representation: design and consistent reconstruction , 1995, IEEE Trans. Signal Process..

[21]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[22]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..