A new optimized algorithm for computation of MDCT and its inverse transform

The paper presents an optimized algorithm for the computation of the modified discrete cosine transform (MDCT) and its inverse transform (IMDCT). The proposed algorithm is based on the type II DCT (DCT-II). By extracting a common transform kernel to compute both the MDCT and IMDCT, we obtain a unified structure for computation of both of them. Also, since the proposed unified structure is very symmetrical, it is suited to the parallel or pipelined VLSI implementation of MDCT/IMDCT. Furthermore, it requires less calculation complexity than existing algorithms.

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

[2]  Tsung-Han Tsai A system level integration design for MPEG layer III audio decoder , 2000, WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000.

[3]  Peter Buettner,et al.  Design and implementation of AAC decoders , 2000, 2000 Digest of Technical Papers. International Conference on Consumer Electronics. Nineteenth in the Series (Cat. No.00CH37102).

[4]  Zhao Zhijin,et al.  Recursive algorithms for discrete cosine transform , 1996, Proceedings of Third International Conference on Signal Processing (ICSP'96).

[5]  Soontorn Oraintara,et al.  Fast and lossless implementation of the forward and inverse MDCT computation in MPEG audio coding , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

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

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

[8]  PeiZong Lee,et al.  Restructured recursive DCT and DST algorithms , 1994, IEEE Trans. Signal Process..