Fast algorithm for computing the forward and inverse MDCT in MPEG audio coding

The modified discrete cosine transform (MDCT) is always employed in transform-coding schemes as the analysis/synthesis filter bank. In this paper, an efficient algorithm for MDCT and inverse MDCT (IMDCT) computation for MPEG-1 audio layer III and MPEG-2 international audio-coding standards is proposed, using only the type-II DCT. Finally, the proposed algorithm is compared to the similar algorithms in this paper.

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

[2]  M. Vetterli,et al.  Simple FFT and DCT algorithms with reduced number of operations , 1984 .

[3]  Mu-Huo Cheng,et al.  Fast IMDCT and MDCT algorithms - a matrix approach , 2003, IEEE Trans. Signal Process..

[4]  J. Makhoul.  A fast cosine transform in one and two dimensions , 1980 .

[5]  Chi-Wah Kok,et al.  Fast algorithm for computing discrete cosine transform , 1997, IEEE Trans. Signal Process..

[6]  K. Konstantinides,et al.  Fast subband filtering in MPEG audio coding , 1994, IEEE Signal Processing Letters.

[7]  Michael T. Heideman,et al.  Computation of an odd-length DCT from a real-valued DFT of the same length , 1992, IEEE Trans. Signal Process..

[8]  Russell M. Mersereau,et al.  On fast algorithms for computing the inverse modified discrete cosine transform , 1999, IEEE Signal Processing Letters.

[9]  Hussein Baher,et al.  Analog & digital signal processing , 1990 .

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

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

[12]  J. Yang,et al.  Regular implementation algorithms of time domain aliasing cancellation , 1996 .

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

[14]  Hsieh S. Hou.  A fast recursive algorithm for computing the discrete cosine transform , 1987, IEEE Trans. Acoust. Speech Signal Process..

[15]  Chi-Min Liu,et al.  A Unified Fast Algorithm for Cosine Modulated Filter Banks in Current Audio Coding Standards , 1999 .

[16]  Che-Hong Chen,et al.  Recursive architectures for realizing modified discrete cosine transform and its inverse , 2003, IEEE Trans. Circuits Syst. II Express Briefs.

[17]  B. Lee.  A new algorithm to compute the discrete cosine Transform , 1984 .

[18]  S. Winograd.  On computing the Discrete Fourier Transform. , 1976, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Szu-Wei Lee.  Improved algorithm for efficient computation of the forward and backward MDCT in MPEG audio coder , 2001 .

[20]  K.R. Rao,et al.  An efficient implementation of the forward and inverse MDCT in MPEG audio coding , 2001, IEEE Signal Processing Letters.