DocumentCode
1401938
Title
Optimal Multiple-Bit Huffman Decoding
Author
Wen, Ya-Nan ; Lin, Guang-Huei ; Chen, Sao-Jie ; Hu, Yu-Hen
Author_Institution
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Volume
20
Issue
5
fYear
2010
fDate
5/1/2010 12:00:00 AM
Firstpage
621
Lastpage
631
Abstract
A variable-bit look-ahead Huffman decoding problem is investigated in this paper. The objective is to maximize the decoding throughput rate by exploiting different equivalent state diagrams. The decoding throughput rate is estimated based on the state transition probability of the corresponding Huffman encoding table. We propose an efficient algorithm to search for a heuristic solution that usually yields very good optimization results in polynomial computation time.
Keywords
Huffman codes; equivalent state diagrams; optimal multiple-bit Huffman decoding; polynomial computation time; Barrel-shifter scanning; Huffman codes; finite state machines; variable length codes; variable-bit look-ahead decoding;
fLanguage
English
Journal_Title
Circuits and Systems for Video Technology, IEEE Transactions on
Publisher
ieee
ISSN
1051-8215
Type
jour
DOI
10.1109/TCSVT.2010.2041823
Filename
5404949
Link To Document