A novel MDCT/IMDCT computing kernel design

This paper presents a novel MDCT/IMDCT algorithm and its hardware design. In algorithm derivation, the MDCT/IMDCT computation is first converted into a form of matrix multiplication consisting of a half size DCT-IV kernel and a projection matrix. The DCT-IV kernel is then realized by a fast DCT-II computing scheme. Since MDCT and IMDCT algorithms use the same DCT kernel, a unified architecture using the same set of twiddle factors can be employed for both computations. Based on the proposed algorithm, a novel design mapping is developed with emphasis on the reduction of hardware and memory access complexities. By careful scheduling in computation and memory access schemes, only single port memory modules are needed in lieu of expensive dual port memories. Performance analyses reveal that, given the comparable hardware resource allocation, the proposed design can outperform other MDCT/IMDCT designs in terms of memory storage size, computing latency and fixed point implementation error.

[1]  S. C. Chan,et al.  Direct methods for computing discrete sinusoidal transforms , 1990 .

[2]  Gerhard Fettweis,et al.  Computation of forward and inverse MDCT using Clenshaw's recurrence formula , 2003, IEEE Trans. Signal Process..

[3]  Hwang-Cheng Chiang,et al.  Regressive implementations for the forward and inverse MDCT in MPEG audio coding , 1996, IEEE Signal Processing Letters.

[4]  Mu-Huo Cheng,et al.  Fast IMDCT and MDCT algorithms - a matrix approach , 2003, IEEE Trans. Signal Process..

[5]  Pierre Duhamel,et al.  A fast algorithm for the implementation of filter banks based on 'time domain aliasing cancellation' , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

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

[7]  Wang Jlanxin,et al.  A fast algorithm for modified discrete cosine transform , 1996, Proceedings of International Conference on Communication Technology. ICCT '96.

[8]  Jar-Ferr Yang,et al.  Recursive architectures for the forward and inverse modified discrete cosine transforms , 2000, 2000 IEEE Workshop on SiGNAL PROCESSING SYSTEMS. SiPS 2000. Design and Implementation (Cat. No.00TH8528).

[9]  Russell M. Mersereau,et al.  On fast algorithms for computing the inverse modified discrete cosine transform , 1999, IEEE Signal Processing Letters.