Very high speed entropy coding

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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>