Title :
Efficient Huffman Decoding with Table Lookup
Author :
Mansour, Mohamed F.
Author_Institution :
DSPS R&D Center, Texas Instrum. Inc., TX, USA
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;
Conference_Titel :
Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0727-3
DOI :
10.1109/ICASSP.2007.366170
