A fast IMDCT algorithm for MPEG-2 AAC decoder

MEPG-2 AAC 디코더를 위한 고속 IMDCT 알고리즘

  • Chi, Hua-Jun (School of Electronic Engineering Pusan National University) ;
  • Kim, Tae-Hoon (School of Electronic Engineering Pusan National University) ;
  • Cho, Koon-Shik (SAMSUNG ELECTRO-MECHANICS) ;
  • Park, Ju-Sung (School of Electronic Engineering Pusan National University)
  • 지화준 (부산대학교 전자전기통신공학부) ;
  • 김태훈 (부산대학교 전자전기통신공학부) ;
  • 조군식 (삼성전기) ;
  • 박주성 (부산대학교 전자전기통신공학부)
  • Published : 2007.07.11

Abstract

This paper proposes a new IFFT(Inverse Fast Fourier Transform) algorithm, which is proper for IMDCT(Inverse Modified Discrete Cosine Transform) of MPEG-2 AAC(Advanced Audio Coding) decoder. The IFFT used in $2^N$-point IMDCT employ the bit-reverse data arrangement of inputs and N/4-IFFT to reduce the calculation cycles. We devised a new data arrangement algorithm of IFFT input and N/$4^{n+1}$-IFFT and can reduce multiplication cycles, addition cycles, and ROM size.

Keywords