A parallel decoder of programmable Huffman codes

Huffman coding, a variable-length entropy coding scheme, is an integral component of international standards on image and video compression including high-definition television (HDTV). The high-bandwidth HDTV systems of data rate in excess of 100 Mpixels/s presents a challenge for designing a fast and economic circuit for intrinsically sequential Huffman decoding operations. This paper presents an algorithm and a circuit implementation for parallel decoding of programmable Huffman codes by using the numerical properties of Huffman codes. The 1.2 /spl mu/m CMOS implementation for a single JPEG AC table of 256 codewords of up to 16-b codeword lengths is estimated to run at 10 MHz with a chip area of 11 mm/sup 2/, decoding one codeword per cycle. The design can be pipelined to deliver a throughput of 80 MHz for decoding input streams of consecutive Huffman codes. Furthermore, our programmable scheme can be easily integrated into data paths of video processors to support different Huffman tables used in image/video applications. >

[1]  Peter A. Ruetz,et al.  A video-rate JPEG chip set , 1993, J. VLSI Signal Process..

[2]  Shawmin Lei,et al.  An entropy coding system for digital HDTV applications , 1991, IEEE Trans. Circuits Syst. Video Technol..

[3]  Mario Stroppiana,et al.  A bit-rate reduction system for HDTV transmission , 1991, IEEE Trans. Circuits Syst. Video Technol..

[4]  Douglas Bailey,et al.  Programmable vision processor/controller for flexible implementation of current and future image compression standards , 1992, IEEE Micro.

[5]  J. B. Connell,et al.  A Huffman-Shannon-Fano code , 1973 .

[6]  David G. Messerschmitt,et al.  Designing a high-throughput VLC decoder. I. Parallel decoding methods , 1992, IEEE Trans. Circuits Syst. Video Technol..

[7]  Shih-Fu Chang,et al.  Designing high-throughput VLC decoder. I. Concurrent VLSI architectures , 1992, IEEE Trans. Circuits Syst. Video Technol..

[8]  Amar Mukherjee,et al.  MARVLE: a VLSI chip for data compression using tree-based codes , 1993, IEEE Trans. Very Large Scale Integr. Syst..