VLSI designs for high-speed Huffman decoder

Many video compression systems require a high-speed implementation of the huffman decoder. The recursive iteration of the decoding process limits the achievable decoding throughput with a given IC technology. Two classes of VLSI architectures for high speed implementation are designed: the tree-based architectures and the programmable logic array (PLA)-based architectures. A variable-length-code based on a popular video compression system is constructed and the pros and cons of each architecture are compared. The major parts of a pipelined constant-input-rate PLA-based architecture using a high-level synthesis approach are simulated. It is claimed that the decoding throughput of 200 Mb/s is achievable with CMOS 2.0 mu m technology.<<ETX>>

[1]  Mostafa A. Bassiouni,et al.  Adaptive and pipelined VLSI designs for tree-based codes , 1989, Proceedings 1989 IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[2]  David G. Messerschmitt,et al.  High throughput reconstruction of Huffman-coded images , 1989, Proceedings 1989 IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[3]  A.R. Newton,et al.  Boolean decomposition of programmable logic arrays , 1988, Proceedings of the IEEE 1988 Custom Integrated Circuits Conference.

[4]  Arun N. Netravali,et al.  Digital Pictures: Representation and Compression , 1988 .

[5]  D. Huffman A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[6]  David L. Cohn,et al.  Practical considerations for variable length source coding , 1981, ICASSP.