Improved integer transforms using multi-dimensional lifting [audio coding examples]

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]  Sanjit K. Mitra,et al.  Digital ladder networks , 1973 .

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

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

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

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

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

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

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

[10]  Pengwei Hao,et al.  Matrix factorizations for reversible integer mapping , 2001, 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 .