IMPROVED INTEGER TRANSFORMS USING MULTI-DIMENSIONAL LIFTING

Recently lifting-based integer transforms have received much attention, especially in the area of lossless audio and image coding. The usual approach is to apply the lifting scheme to each Givens rotation. Especially in the case of long transform sizes in audio coding applications, this leads to a considerable approximation error in the frequency domain. This paper presents a multidimensional lifting approach for reducing this approximation error. In this approach, large parts of the transform are calculated without rounding operations, only the output is rounded and added. The new approach is applied and evaluated for both the Integer Modified Discrete Cosine Transform (IntMDCT) and the Integer Fast Fourier Transform (IntFFT).

[1]  Pierre Duhamel,et al.  On computing the inverse DFT , 1988, IEEE Trans. Acoust. Speech Signal Process..

[2]  Songyu Yu,et al.  1-D and 2-D transforms from integers to integers , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[3]  Pengwei Hao,et al.  Matrix factorizations for reversible integer mapping , 2001, IEEE Trans. Signal Process..

[4]  Fons A. M. L. Bruekers,et al.  New Networks for Perfect Inversion and Perfect Reconstruction , 1992, IEEE J. Sel. Areas Commun..

[5]  Sanjit K. Mitra,et al.  Digital ladder networks , 1973 .

[6]  Awaji Island,et al.  LOSSLESS AUDIO COMPRESSION USING INTEGER MODIFIED DISCRETE COSINE TRANSFORM , 2003 .

[7]  Kaoru Sezaki,et al.  Reversible discrete cosine transform , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[8]  R. Geiger,et al.  Integer low delay and MDCT filter banks , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[9]  Gerald Schuller,et al.  Improved integer transforms for lossless audio coding , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[10]  Truong Q. Nguyen,et al.  Integer fast Fourier transform , 2002, IEEE Trans. Signal Process..

[11]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[12]  Ralf Geiger,et al.  Audio Coding based on Integer Transforms , 2001 .