A 162 Mbit/s variable length decoding circuit using an adaptive tree search technique

A high-speed Huffman decoder for real-time video applications has been developed. The most dominant part of MPEG video bit-stream, DCT coefficients, can be decoded in 4 cycles or less using the proposed circuit, while the table size is smaller than the case of the conventional binary search. Bit-streams can be decoded up to 6 bit/cycle, which enables 162 Mbit/s decoding at 27 MHz.<<ETX>>

[1]  Daniel S. Hirschberg,et al.  Data compression , 1987, CSUR.

[2]  Robin J. Wilson.  Introduction to Graph Theory , 1974 .

[3]  Takao Nishitani,et al.  An encoder/decoder chip set for the MPEG video standard , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.