High speed pattern matching for a fast huffman decoder

IEEE Transactions on Consumer Electronics

Volumn 41, Issue 1, 1995, Pages 97-103

  Choi, Seung Bae ^a   Lee, Moon Ho ^a  

^a Chonbuk National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CMOS INTEGRATED CIRCUITS; DATA STORAGE EQUIPMENT; FEEDBACK; IMAGE CODING; IMAGE COMPRESSION; PERFORMANCE; STANDARDS;

HUFFMAN DECODER; HUFFMAN DECODING ALGORITHM; PATTERN MATCHING; TREE CLUSTERING;

DECODING;

EID: 0029251958     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/30.370315     Document Type: Article

References (11)

1. H.-D.Lin and D.G.Messerschmitt, “Improving the Iteration Bound of Finite State Machines”, Proc,ISCAS-89, 1989, pp. 1328-1331.
2. H.-D. Lin and D.G. Messerschmitt, “Finite State Machine has Unlimitted Concurrency”, IEEE Trans.on Circuit and Systems, Vol. 38, No.5, May 1991, pp.465-475.
3. H.-D.Lin and D.G.Messerschmitt, “Designing a High-Throughput VLC Decoder Part 2-Parallel Decoding Methods”, IEEE Trans. on Circuit and Systems for Video Technology, Vol.2, No.2, June 1992, pp. 197-296.
4. D. A. Luthi, P. Tong and P. A. Ruetz, “ A Video-Rate JPEG Chip Set”, Proc. CICC,1992, pp.26.2.1-26.2.4.
5. K.K. Parhi, “High-Speed VLSI Architectures for Huffman and Viterbi Decoders”, IEEE Trans.on Circuit and Systems-2 : Analogy and Digital Signal Processing, Vol. 1 39, No.6, June 1992, pp.385-391.
6. S.-M. Lei and M.-T. Sun, “An Entropy Coding System for Digital HDTV Application”, IEEE Trans. on Circuit and Systems for Video Technology Vol.1, No.1, March 1991, pp.147-155.
7. M.-T. Sun, “VLSI Architecture and Implementation of A High-Speed Entropy Decoder”, Proc. ISCAS-91, 1991, pp. 200-203.
8. M.-T. Sun, K.-M. Yang and K.-H. Tzou, “High-Speed Programmable ICs for Decoding of Variable-Length Codes,” Proc. of SPIE, Vol.1153, Applications of Digital Image Processing 12, 1989, pp.28-39.
9. R. Hashemian, “High Speed Search and Memory Efficient Huffman Coding,” IEEE Inter. Symp. Circuit Syst. May 3-6, 1993.
10. R. Hashemian, “Design and Hardware Implementation of A Memory efficient Huffman Decoding”, IEEE Consumer Elec. August Vol. 40, No.3, 1994, pp. 345-352.
11. S. B. Choi, Moon Ho Lee “A Fast Huffman Decoder via Pattern Matching”, 1994 IEEE International Workshop on ISPACS, 1994, pp 134-138