Huffman coding 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/sec presents a challenge for designing a fast and economic circuit for intrinsically sequential Huffman decoding operations. The 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-bit codeword lengths is estimated to run at 40 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, the programmable scheme can be easily integrated into data paths of video processors to support different Huffman tables used in image/video applications.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A programmable parallel Huffman decoder


    Contributors:
    Wei, B.W.Y. (author) / Meng, T.H.-Y. (author)


    Publication date :

    1994-01-01


    Size :

    352672 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Programmable Parallel Huffman Decoder

    Wei, B. W. Y. / Meng, T. H.-Y. / IEEE; Signal Processing Society | British Library Conference Proceedings | 1994


    A Programmable Monolithic InP Optical-CDMA Encoder/Decoder

    Lasers and Electro-optics Society (Institute of Electrical and Electronics Engineers) | British Library Conference Proceedings | 2004


    The Design of Huffman Sequences

    Ackroyd, Martin H. | IEEE | 1970


    A programmable monolithic InP optical-CDMA encoder/decoder

    Broeke, R.G. / Cao, J. / Ji, C. et al. | IEEE | 2004


    Synthesis of Efficient Huffman Sequences

    Ackroyd, Martin H. | IEEE | 1972