Fast implementation of MPEG audio coder using recursive formula with fast discrete cosine transforms

Author

Chan, Din-yuen ; Yang, Jar-Ferr ; Fang, Chun-Chin

Author_Institution

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

Volume

4

Issue

2

fYear

1996

fDate

3/1/1996 12:00:00 AM

Firstpage

144

Lastpage

148

Abstract

For cosine-modulated multirate subband filtering, we propose two implementation algorithms to reduce the computational complexity. First, we develop a recursive algorithm to further decrease the computation of polyphase subband filtering suggested by Nussbaumer and Vetterli (1984). Since the cosine modulation can be implemented by the discrete cosine transform (DCT), we combine both fast decimation-in-time (DIT) and decimation-in-frequency (DIF) DCT methods to further reduce the computation. Consequently, the recursive formula with the mixed fast-DCT method requires about 13.2% of the multiplications and 41.6% of the additions recommended by the ISO Std. ISO-IEC JTCI/SC2/WGI1

Keywords

ISO standards; audio coding; code standards; computational complexity; discrete cosine transforms; filtering theory; modulation; recursive estimation; telecommunication standards; DCT; ISO Standard; ISO-IEC; MPEG audio coder; additions; computational complexity reduction; cosine modulated multirate subband filtering; decimation in frequency method; fast decimation in time method; fast discrete cosine transforms; multiplications; polyphase subband filtering; recursive algorithm; recursive formula; Band pass filters; Bandwidth; Computational complexity; Councils; Discrete cosine transforms; Filter bank; Filtering algorithms; Filtering theory; Mirrors;

fLanguage

English

Journal_Title

Speech and Audio Processing, IEEE Transactions on

Publisher

ieee

ISSN

1063-6676

Type

jour

DOI

10.1109/89.486066

Filename

486066