New approaches to high speed Huffman decoding

This paper presents two novel structures for fast Huffman decoding. The solutions are suited for decoding of symbols at rates up to several hundred Mbit/s. The structures are built using the principle of pipelining, which when applied to the length decoder unit makes it possible to remove the only recursive loop in the basic structure. In this way a structure with a high theoretical speed is obtained. Another attractive property of the solutions is the simplicity of the structures and control logic.