A leading sign grouping with direct table lookup approach for AAC huffman decoding

Chun Nan Liu, Tsung Han Tsai, Shau Yin Tseng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

This paper presents a high speed search and memory efficient Huffman decoding for MPEG AAC audio decoder. First, the leading sign bit characteristic in AAC Huffman codewords is utilized. Based on the leading sign grouping, a two-level table lookup approach is introduced. It can branch to the correct group by first table and decode the symbols by second table. Two optimization approaches are developed, one is to reduce the branch cycles and the other is to combine direct table lookup approach. Simulation results show that these two optimizations can totally save about 18.25% cycles further comparing to the non-optimized version and about 9x speed up comparing to the linear search approach. Besides, the codeword packing scheme is used that the 12 Huffman codebooks only consume 3.6 Kbytes.

Original languageEnglish
Title of host publicationProceedings ISM Workshops 2007 - 9th IEEE International Symposium on Multimedia - Workshops
Pages91-95
Number of pages5
DOIs
StatePublished - 2007
EventISM Workshops 2007 - 9th IEEE International Symposium on Multimedia - Workshops - Taichung, Taiwan
Duration: 10 Dec 200712 Dec 2007

Publication series

NameProceedings ISM Workshops 2007 9th IEEE International Symposium on Multimedia - Workshops

Conference

ConferenceISM Workshops 2007 - 9th IEEE International Symposium on Multimedia - Workshops
Country/TerritoryTaiwan
CityTaichung
Period10/12/0712/12/07

Fingerprint

Dive into the research topics of 'A leading sign grouping with direct table lookup approach for AAC huffman decoding'. Together they form a unique fingerprint.

Cite this