Fast Huffman decoding algorithm by multiple-bit length search scheme for MPEG-2/4 AAC

Han Chang Ho, Sheau Fang Lei

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Huffman coding is essential to the MPEG-2/4 Advanced Audio Coding (AAC) standard. The process of Huffman decoding requires a long delay because much computational time is consumed by an excessive number of searches for decoded symbols. In this paper, a fast Huffman decoding algorithm is proposed that reduces the number of searches required. The algorithm uses a search scheme in which a 5-bit length is used for each search basis to decode symbols. Experimental results show that a 5-bit search scheme can be hit with a probability of 70% to decode the symbols. Thus, the proposed method can reduce the number of search iterations, reducing the processing delay and increasing the processing efficiency for Huffman decoding. Compared with other algorithms for Huffman decoding, the proposed algorithm can reLce the number of search iterations by 35% to 73%, and the number of instructions by 32% to 60%.

Original languageEnglish
Title of host publicationISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems
Subtitle of host publicationNano-Bio Circuit Fabrics and Systems
Pages2844-2847
Number of pages4
DOIs
Publication statusPublished - 2010 Aug 31
Event2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010 - Paris, France
Duration: 2010 May 302010 Jun 2

Publication series

NameISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems

Other

Other2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems, ISCAS 2010
CountryFrance
CityParis
Period10-05-3010-06-02

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Fast Huffman decoding algorithm by multiple-bit length search scheme for MPEG-2/4 AAC'. Together they form a unique fingerprint.

  • Cite this

    Ho, H. C., & Lei, S. F. (2010). Fast Huffman decoding algorithm by multiple-bit length search scheme for MPEG-2/4 AAC. In ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems (pp. 2844-2847). [5536972] (ISCAS 2010 - 2010 IEEE International Symposium on Circuits and Systems: Nano-Bio Circuit Fabrics and Systems). https://doi.org/10.1109/ISCAS.2010.5536972