Arbitrary tilings of the time-frequency plane using local bases

We show how to design filters given a prescribed tiling of the time-frequency plane. Moreover, we impose on these filters the structure of local orthogonal bases. These bases were recently constructed as a generalization of the cosine-modulated filter banks in discrete time and local trigonometric bases in continuous time. They have been found to be of considerable practical importance due to their simplicity (all filters are obtained from a single prototype) and low computational complexity. We show examples of design, in particular, that of a critical-band system for use in audio coding.

[1]  G. Weiss,et al.  Local sine and cosine bases of Coifman and Meyer and the construction of smooth wavelets , 1993 .

[2]  Jelena Kovacevic,et al.  Image coding with windowed modulated filter banks , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

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

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

[5]  Riccardo Bernardini,et al.  Local orthogonal bases I: Construction , 1996, Multidimens. Syst. Signal Process..

[6]  M. Victor Wickerhauser,et al.  Wavelets: Algorithms and Applications (Yves Meyer) , 1994, SIAM Rev..

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

[8]  John Princen,et al.  Frequency scalable video coding using the MDCT , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  P. P. Vaidyanathan,et al.  BANKS SATISFYING PERFECT RECONSTRUCTION , 1991 .

[10]  Björn Jawerth,et al.  Biorthogonal Smooth Local Trigonometric Bases , 1995 .

[11]  Y. Meyer,et al.  Remarques sur l'analyse de Fourier à fenêtre , 1991 .

[12]  J. D. Johnston,et al.  Sum-difference stereo transform coding , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[13]  L. Villemoes,et al.  A Fast Algorithm for Adapted Time–Frequency Tilings , 1996 .

[14]  Ronald R. Coifman,et al.  Signal processing and compression with wavelet packets , 1994 .

[15]  John Princen,et al.  Subband/Transform coding using filter bank designs based on time domain aliasing cancellation , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Riccardo Bernardini,et al.  Local orthogonal bases II: Window design , 1996, Multidimens. Syst. Signal Process..

[17]  Louis Dunn Fielder,et al.  AC-3: Flexible Perceptual Coding for Audio Transmission and Storage , 1994 .

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