Extended lapped transforms: properties, applications, and fast algorithms

The family of lapped orthogonal transforms is extended to include basis functions of arbitrary length. Within this new family, the extended lapped transform (ELT) is introduced, as a generalization of the previously reported modulated lapped transform (MLT). Design techniques and fast algorithms for the ELT are presented, as well as examples that demonstrate the good performance of the ELT in signal coding applications. Therefore, the ELT is a promising substitute for traditional block transforms in transform coding systems, and also a good substitute for less efficient filter banks in subband coding systems. >

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

[2]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

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

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

[5]  M. Vetterli,et al.  Perfect reconstruction FIR filter banks: lapped transforms, pseudo QMFs and paraunitary matrices , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[6]  Martin Vetterli,et al.  Computationally efficient QMF filter banks , 1984, ICASSP.

[7]  Pierre Duhamel,et al.  A fast algorithm for the implementation of filter banks based on 'time domain aliasing cancellation' , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

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

[9]  Mark J. T. Smith,et al.  The time domain analysis and design of exactly reconstructing FIR analysis/synthesis filter banks , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[10]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[11]  Philippe Michel Cassereau.  A new class of optimal unitary transforms for image processing , 1985 .

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

[13]  K. H. Barratt.  Digital Coding of Waveforms , 1985 .

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

[15]  Henrique S. Malvar,et al.  Fast algorithm for modulated lapped transform , 1991 .

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

[17]  Henrique S. Malvar.  The LOT: a link between block transform coding and multirate filter banks , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[18]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[19]  Henrique S. Malvar.  Modulated QMF filter banks with perfect reconstruction , 1990 .

[20]  Z. Picel,et al.  Flexible design of computationaly efficient nearly perfect QMF filter banks , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  W. K. Jenkins,et al.  The use of orthogonal transforms for improving performance of adaptive filters , 1989 .

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

[23]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[25]  Truong Q. Nguyen,et al.  Eigenfilters: A new approach to least-squares FIR filter design and applications including Nyquist filters , 1987 .

[26]  Ali N. Akansu,et al.  On asymmetrical performance of discrete cosine transform , 1990, IEEE Trans. Acoust. Speech Signal Process..

[27]  P. P. Vaidyanathan,et al.  Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial , 1990, Proc. IEEE.

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

[29]  P. P. Vaidyanathan,et al.  The role of lossless systems in modern digital signal processing: a tutorial , 1989 .

[30]  ZHONGDE WANG.  On computing the discrete Fourier and cosine transforms , 1985, IEEE Trans. Acoust. Speech Signal Process..

[31]  Henrique S. Malvar,et al.  The LOT: transform coding without blocking effects , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

[33]  Henrique S. Malvar,et al.  Reduction of blocking effects in image coding with a lapped orthogonal transform , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[34]  P. P. Vaidyanathan,et al.  New results on cosine-modulated FIR filter banks satisfying perfect reconstruction , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[35]  Martin Vetterli,et al.  Wavelets and filter banks: relationships and new results , 1990, International Conference on Acoustics, Speech, and Signal Processing.

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

[37]  Truong Q. Nguyen,et al.  Two-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters , 1989, IEEE Trans. Acoust. Speech Signal Process..

[38]  Henrique S. Malvar.  Optimal pre- and post-filtering in noisy sampled-data systems , 1986 .