Title :
Very high speed entropy coding
Author :
Boliek, Martin ; Allen, James D. ; Schwartz, Edward L. ; Gormish, Michael J.
Author_Institution :
RICOH, California Res. Center, Menlo Park, CA, USA
Abstract :
Efforts to build high-speed hardware for many different entropy coders are limited by fundamental feedback loops. A method that allows for parallel compression in hardware is described. This parallelism results in extremely high rates, 100 million symbols/second or higher. The system is generalizable to any lossless or lossy system with deterministic decompression. Prototype hardware that divides the data into multiple streams that feed parallel coders is presented. The problem of efficient transmission of multiple streams of variable-length coded data is solved by a unique coded data interleave method
Keywords :
Huffman codes; entropy codes; interleaved codes; parallel processing; variable length codes; Huffman code; coded data interleave method; deterministic decompression; entropy coders; entropy coding; feedback loops; lossless system; lossy system; multiple streams; parallel coders; parallel compression; prototype hardware; variable-length coded data; very high-speed hardware; Automata; Decoding; Entropy coding; Feedback loop; Feeds; Hardware; Huffman coding; Interleaved codes; Prototypes; Streaming media;
Conference_Titel :
Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-6952-7
DOI :
10.1109/ICIP.1994.413814
