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

Volume

3

fYear

1994

fDate

13-16 Nov 1994

Firstpage

625

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference

Conference_Location

Austin, TX

Print_ISBN

0-8186-6952-7

Type

conf

DOI

10.1109/ICIP.1994.413814

Filename

413814