DocumentCode
463618
Title
Efficient Huffman Decoding with Table Lookup
Author
Mansour, Mohamed F.
Author_Institution
DSPS R&D Center, Texas Instrum. Inc., TX, USA
Volume
2
fYear
2007
fDate
15-20 April 2007
Abstract
We describe an efficient algorithm for Huffman decoding using table lookup. The algorithm is optimized for ROM-based Huffman decoding. It is a two-step process of prefix template matching followed by a direct table access. We propose an efficient algorithm for choosing the prefix templates according to different optimization criteria. Also, we propose different implementations for the prefix template procedure.
Keywords
Huffman codes; optimisation; table lookup; ROM; direct table access; efficient Huffman decoding; optimization criteria; prefix template matching; table lookup; Binary trees; Code standards; Decoding; Digital signal processing; ISO standards; Instruments; Research and development; Source coding; Table lookup; Throughput; Huffman decoding; Table lookup;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on
Conference_Location
Honolulu, HI
ISSN
1520-6149
Print_ISBN
1-4244-0727-3
Type
conf
DOI
10.1109/ICASSP.2007.366170
Filename
4217343
Link To Document