Improved Radix-3 Decimation-in-frequency Algorithm for the Fast Computation of Forward and Inverse MDCT

Jiasong Wu,Lu Wang,Senhadji, L.,Huazhong Shu
DOI: https://doi.org/10.1109/icalip.2010.5685057
2010-01-01
Abstract:Shu et al. recently proposed an efficient radix-3 decimation-in-Frequency (DIF) algorithm for the fast computation of forward and inverse modified discrete cosine transform (MDCT). Their algorithm decomposes the MDCT of a sequence with length N = 2×3m and the IMDCT of a sequence with length N = 4×3m into three N/3-point MDCTs and IMDCTs, respectively. In this paper, we present a refinement of their approach. Comparison with Shu's algorithm shows that the number of arithmetic operations can be reduced from 17.5% to 20.5% for MDCT and from 23.1% to 27.9% for IMDCT when N is varying from 36 to 324.
What problem does this paper attempt to address?