Condensed Table of Huffman Coding, a New Approach to Efficient Decoding

IEEE Transactions on Communications

Volumn 52, Issue 1, 2004, Pages 6-8

  Hashemian, Reza ^a  

^a NORTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

Decoding; Huffman codes

Indexed keywords

ALGORITHMS; COSINE TRANSFORMS; DATA STORAGE EQUIPMENT; DECODING; GRAPH THEORY; LINEAR SYSTEMS; PROBABILITY;

CONDENSED HUFFMAN TABLE (CHT); HUFFMAN CODES;

ENCODING (SYMBOLS);

EID: 1342308029     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2003.822145     Document Type: Article

References (14)

1. A. Huffman, "A method for the construction of minimum redundancy codes," Proc. IRE, vol. 40, pp. 1098-1101, Sept. 1952.
2. R. Hunter and A. H. Robinson, "International digital facsimile standard," Proc. IEEE, vol. 68, pp. 854-867, July 1980.
3. R. Hashemian, "Memory-efficient and high-speed search Huffman coding," IEEE Trans. Commun., vol. 43, pp. 2576-2581, Oct. 1995.
4. _, "Design and hardware implementation of a memory-efficient Huffman decoding," IEEE Trans. Consumer Electron., vol. 40, pp. 345-351, Aug. 1994.
5. M. K. Rudberg and L. Wanhammar. Implementation of a fast MPEG2-compliant Huffman decoder, presented at Proc. EUSIPCO. [Online]. Available: http://www.es.isy.liu.se/staff/mikaelr/publications.html
6. S. F. Chang and D. G. Messerschmitt, "Designing high-throughput VLC decoder - Part I: Concurrent VLSI architectures," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 187-196, June 1992.
7. H. D. Lin and D. G. Messerschmitt, "Designing high-throughput VLC decoder - Part II: Parallel decoding methods," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 197-206, June 1992.
8. S. Ho and P. Law, "Efficient hardware-decoding method for modified Huffman code," Electron. Lett., vol. 27, pp. 855-856, May 1991.
9. A. I. C. Jain, "Image data compression: a review," Proc. IEEE, vol. 69, pp. 349-389, Mar. 1981.
10. T. J. Ferguson and J. H. Rabinowitz, "Self-synchronizing Huffman codes," IEEE Trans. Inform. Theory, vol. IT-30, pp. 687-693, July 1984.
11. S. M. Lei and M. T. Sun, "An entropy coding system for digital HDTV applications," IEEE Trans. Circuit Syst. Video Technol., vol. 1, pp. 147-155, Mar. 1991.
12. S. M. Lzi, M. T. Sun, and H. Tzou, "Design and hardware architecture of high-order conditional entropy coding for image," IEEE Trans. Circuit Syst. Video Technol., vol. 2, pp. 176-186, June 1992.
13. K.-L. Chung and Y.-K, Lin, "A novel memory-efficient Huffman decoding algorithm and its implementation," in Signal Processing. Amsterdam, The Netherlands: Elsevier, 1997, vol. 62, pp. 207-213.
14. S. Roman, Coding and Information Theory. New York: Springer-Verlag, 1992.