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

Author

Shu, Huazhong ; Bao, XuDong ; Toumoulin, Christine ; Luo, Limin

Author_Institution

Dept. of Comput. Sci. & Eng., Southeast Univ., Nanjing

Volume

14

Issue

2

fYear

2007

Firstpage

93

Lastpage

96

Abstract

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=2times3^m. Comparison of the computational complexity with some known algorithms shows that the proposed approach reduces significantly the number of arithmetic operations

Keywords

audio coding; code standards; computational complexity; data compression; discrete cosine transforms; sequences; IMDCT; MPEG audio coding standard; fast computation; inverse MDCT; layer III; modified discrete cosine transform; radix-3 algorithm; sequence; Arithmetic; Audio coding; Computational complexity; Decoding; Discrete cosine transforms; Filters; Helium; Laboratories; Signal processing algorithms; Very large scale integration; MPEG audio coding; Modified discrete cosine transform (MDCT); radix-3 algorithm;

fLanguage

English

Journal_Title

Signal Processing Letters, IEEE

Publisher

ieee

ISSN

1070-9908

Type

jour

DOI

10.1109/LSP.2006.882108

Filename

4063366