Lapped transforms for efficient transform/subband coding

Two lapped transforms for subband/transform coding of signals are introduced: a version of the lapped orthogonal transform (LOT), which can be efficiently computed for any transform length; and the modulated lapped transform (MLT), which is based on a modulated quadrature mirror (QMF) bank. The MLT can also be efficiently computed by means of a type-IV discrete sine transform (DST-IV). The LOT and the MLT are both asymptotically optimal lapped transforms for coding an AR(1) signal with a high intersample correlation coefficient. The coding gains of the LOT and MLT of length M are higher than that of the discrete cosine transform (DCT) of the same length; they are actually close to the coding gains obtained with a DCT of length 2M. An MLT-based adaptive transform coder (ACT) for speech signals is simulated; the code is essentially free from frame rate noise and has a better spectral resolution that DCT-based ATC systems. >

[1]  Ronald E. Crochiere,et al.  Frequency domain coding of speech , 1979 .

[2]  Henrique S. Malvar,et al.  Transform/subband coding of speech with the lapped orthogonal transform , 1989, IEEE International Symposium on Circuits and Systems,.

[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]  A. W. Johnson,et al.  Adaptive transform coding incorporating Time Domain Aliasing Cancellation , 1987, Speech Commun..

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

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

[8]  Claude Galand,et al.  Multirate subband coding applied to digital speech interpolation , 1987, IEEE Trans. Acoust. Speech Signal Process..

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

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

[11]  Henrique S. Malvar.  Fast computation of discrete cosine transform through fast Hartley transform , 1986 .

[12]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[13]  R. Cox,et al.  Real-time simulation of adaptive transform coding , 1981 .

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

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

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

[17]  P. Yip,et al.  Fast decimation-in-time algorithms for a family of discrete sine and cosine transforms , 1984 .

[18]  P. Vaidyanathan.  Quadrature mirror filter banks, M-band extensions and perfect-reconstruction techniques , 1987, IEEE ASSP Magazine.

[19]  Truong Q. Nguyen,et al.  General synthesis procedures for FIR lossless transfer matrices, for perfect-reconstruction multirate filter bank applications , 1988, IEEE Trans. Acoust. Speech Signal Process..

[20]  Zhongde Wang.  Fast algorithms for the discrete W transform and for the discrete Fourier transform , 1984 .

[21]  Martin Vetterli,et al.  A theory of multirate filter banks , 1987, IEEE Trans. Acoust. Speech Signal Process..

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