A New Fast Algorithm of MDCT
Sheng Xu,Jianling Hu,Jian Chen
DOI: https://doi.org/10.3969/j.issn.1004-9037.2000.04.008
2000-01-01
Abstract:The modified discrete cosine transform (MDCT) is a part of the time domain aliasing cancellation (TDAC), and it becomes a key technique in high quality audio coding. In MPEG4, both MPEG-2 AAC and TwinVQ treat MDCT as an important filterbank tool. In some practical applications, such as digital audio station (DAS) and Studio, the computation speed of the coder is crucial. Therefore, we present a DCT-based fast algorithm of MDCT, while the former ones are FFT-based. All the operations of the proposed algorithm are real value operations, while those of FFT-based algorithm are complex value operations. Due to its unique half-butter-fly core and symmetry, fewer operations and less memory are needed in the new algorithm than those in References. The proposed algorithm is suitable for float-point implementation. The results show that faster computation speed is achieved using the new algorithm. This new algorithm can be introduced not only in high quality audio coding, but also in speech coding and other signal processing applications with similar filterbank tools.