Recursive architectures for the forward and inverse modified discrete cosine transforms

Author

Chen, Che-Hong ; Wu, Chung-Bin ; Liu, Birr-Da ; Yang, Jar-Ferr

Author_Institution

Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

fYear

2000

fDate

2000

Firstpage

50

Lastpage

59

Abstract

This paper presents recursive architectures for the modified discrete cosine transform (MDCT) and its inverse transform (IMDCT) which are the most complex operations in layer 3 of the MPEG audio coding standard. By rearranging the input data, we first derive two trigonometric equations, which can be represented as the Chebyshev polynomials. Then we demonstrate that the general length of MDCT and IMDCT can be efficiently implemented by the recursive structure. The computational complexity of each data throughput in these two architectures is less than existing related systems by as many as 50%. The proposed regular structure is particularly suitable for parallel VLSI realization

Keywords

VLSI; audio coding; computational complexity; digital signal processing chips; discrete cosine transforms; inverse problems; parallel architectures; transform coding; Chebyshev polynomials; IIR filter structure; IMDCT; MDCT; MPEG audio coding standard; computational complexity; data throughput; forward modified discrete cosine transforms; input data; inverse modified discrete cosine transforms; layer 3; parallel VLSI realization; recursive architectures; regular structure; trigonometric equations; Audio coding; Chebyshev approximation; Computational complexity; Computer architecture; Discrete cosine transforms; Discrete transforms; Equations; Polynomials; Throughput; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing Systems, 2000. SiPS 2000. 2000 IEEE Workshop on

Conference_Location

Lafayette, LA

ISSN

1520-6130

Print_ISBN

0-7803-6488-0

Type

conf

DOI

10.1109/SIPS.2000.886703

Filename

886703