Compacted Codeword based Huffman Decoding for MPEG-2 AAC Audio

MPEG-2 AAC 오디오 코더를 위한 컴팩트화 코드워드 기반 허프만 디코딩 기법

  • Lee, Jae-Sik (School of Electrical and Electronics Engineering Chung-Ang University) ;
  • Lee, Eun-Seo (School of Electrical and Electronics Engineering Chung-Ang University) ;
  • Chang, Tae-Gyu (School of Electrical and Electronics Engineering Chung-Ang University)
  • 이재식 (중앙대학교 전자전기 공학부) ;
  • 이은서 (중앙대학교 전자전기 공학부) ;
  • 장태규 (중앙대학교 전자전기 공학부)
  • Published : 2006.06.21

Abstract

This paper presents a new method for Huffman decoding specially designed for the MPEG-2 AAC audio. The method significantly enhances the processing efficiency of the conventional Huffman decoding realized with the ordinary binary tree search method. A data structure is newly designed based on the numerical interpretation of the incoming bit stream and its utilization for the offset oriented nodes allocation. The experimental results show the average performance enhancement of 54% and 665%, compared to those of the conventional binary tree search method and the sequential search method, respectively.

Keywords