Title :
A Numerical Huffman Decoder
Author :
Cheng, Mu-Huo ; Lee, VJin-Yen ; Lu, Yu-Hao
Author_Institution :
Nat. Chiao Tung Univ., Taipei
Abstract :
We formulate the Huffman decoding as a root-solving problem so that powerful numerical techniques such as the Newton method and the bisection method are employed for solution. The sectioning technique that narrows the searching scope for solution is further proposed for increasing the decoding speed. The numerical decoder is fast and memory efficient; it is also simple to realize and suitable for integrated circuit implementation.
Keywords :
Huffman codes; Newton method; decoding; Newton method; bisection method; integrated circuit implementation; numerical Huffman decoder; numerical techniques; root-solving problem; sectioning technique; Application specific integrated circuits; Binary trees; Code standards; Data compression; Decoding; Digital integrated circuits; Newton method; Standards development; Table lookup; Tree data structures;
Conference_Titel :
Computers and Communications, 2007. ISCC 2007. 12th IEEE Symposium on
Conference_Location :
Aveiro
Print_ISBN :
978-1-4244-1520-5
Electronic_ISBN :
1530-1346
DOI :
10.1109/ISCC.2007.4381599
