DocumentCode :
336919
Title :
An unrestrictedly parallel scheme for ultra-high-rate reprogrammable Huffman coding
Author :
Freking, Robert A. ; Parhi, Keshab K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN, USA
Volume :
4
fYear :
1999
fDate :
15-19 Mar 1999
Firstpage :
1937
Abstract :
This paper proposes a comprehensive method for overcoming the inherently serial nature of variable-length near-entropy coding to obtain unrestrictedly parallel realizations of Huffman compression. A codestream rearrangement technique together with a symbol-stream order-recovery procedure form a concurrent approach capable of exceeding all previously attainable code rate figures. Furthermore, the method is noteworthy for achieving 100% hardware utilization with no code rate overhead while maintaining data output in a traditional streamed format. To further this endeavor, bit-serial encoder and decoder designs that possess compelling speed and area advantages are developed for service as parallel processing elements. However, both are suitable in more general contexts as well. The decoder, in particular, is optimally fast. The encoder and decoder designs are programmable, thus suggesting the appropriateness of the composite approach for a general-purpose ultra-high-speed codec. The benefits for low-power and variable-rate applications are briefly discussed
Keywords :
Huffman codes; codecs; data compression; decoding; entropy codes; parallel processing; programmable circuits; variable length codes; 100% hardware utilization; Huffman compression; bit-serial decoder; bit-serial encoder; code rate; codestream rearrangement; concurrent approach; data output; general-purpose ultra-high-speed codec; parallel processing elements; programmable decoder; programmable encoder; symbol-stream order-recovery; ultra-high-rate reprogrammable Huffman coding; unrestrictedly parallel scheme; variable-length near-entropy coding; Acceleration; Codecs; Data processing; Decoding; Hardware; Huffman coding; Parallel processing; Scheduling algorithm; Table lookup; Tiles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1999. Proceedings., 1999 IEEE International Conference on
Conference_Location :
Phoenix, AZ
ISSN :
1520-6149
Print_ISBN :
0-7803-5041-3
Type :
conf
DOI :
10.1109/ICASSP.1999.758304
Filename :
758304
Link To Document :
بازگشت