Radix-3 Algorithm for the Fast Computation of Forward and Inverse MDCT

Huazhong Shu (1, 2) , Xudong D. Bao (1, 2) , Christine Toumoulin (2, 3) , Limin M. Luo (1, 2)

1 LIST - University of Science & Technology
2 CRIBS - Centre de Recherche en Information Biomédicale sino-français
3 LTSI - Laboratoire Traitement du Signal et de l'Image

The modified discrete cosine transform (MDCT) and the inverse MDCT (IMDCT) are two of the most computationally intensive operations in layer III of MPEG audio coding standard. In this letter, we present a radix-3 algorithm for efficiently computing the MDCT and the corresponding IMDCT of a sequence with length N = 2. 3^m . Comparison of the computational complexity with some known algorithms shows that the proposed approach reduces significantly the number of arithmetic operations.

Mots clés: Modified discrete cosine transform (MDCT); MPEG audio coding; radix-3 algorithm; Fast algorithms

Domaines: Analyse numérique [math.NA]; Complexité [cs.CC]; Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Huazhong Shu, Xudong D. Bao, Christine Toumoulin, Limin M. Luo. Radix-3 Algorithm for the Fast Computation of Forward and Inverse MDCT. IEEE Signal Processing Letters, 2007, 14 (2), pp.93-96. ⟨10.1109/LSP.2006.882108⟩. ⟨hal-00141445⟩