Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Patent
1996-11-12
1998-10-13
Young, Brian K.
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
H03M 740
Patent
active
058218874
ABSTRACT:
A method and apparatus for performing variable length decoding on a coded bitstream produced by an encoding apparatus is provided. The coded bitstream includes one or more variable length codes (VLCs) produced by a Huffman code. Upon receiving the coded bitstream, for each of the VLCs in the coded bitstream a determination is made as to which of a major table or a minor table contains an entry corresponding to the VLC. The major table has been statistically optimized to contain entries corresponding to frequently used VLCs. The minor table has been optimized for space and contains entries corresponding to VLCs that are less frequently used. The optimized tables provide a more efficient method and apparatus for decoding variable length codes. Specifically, the optimized tables provide a method of variable length decoding that can run efficiently on a target platform having a limited data and code cache.
REFERENCES:
patent: 3883847 (1975-05-01), Frank
patent: 4369463 (1983-01-01), Anastassiou et al.
patent: 4386416 (1983-05-01), Giltner et al.
patent: 4396906 (1983-08-01), Weaver
patent: 4563671 (1986-01-01), Lim et al.
patent: 4574382 (1986-03-01), Ko
patent: 4580162 (1986-04-01), Mori
patent: 4593267 (1986-06-01), Kuroda et al.
patent: 4700175 (1987-10-01), Bledsoe
patent: 4706265 (1987-11-01), Furukawa
patent: 4813056 (1989-03-01), Fedele
patent: 4899149 (1990-02-01), Kahan
patent: 4967196 (1990-10-01), Sprague et al.
patent: 5045853 (1991-09-01), Astle et al.
patent: 5057917 (1991-10-01), Shalkauser et al.
patent: 5220325 (1993-06-01), Ackland et al.
patent: 5253053 (1993-10-01), Chu et al.
patent: 5268769 (1993-12-01), Tsuchiya et al.
patent: 5304995 (1994-04-01), Dachiku
patent: 5329313 (1994-07-01), Keith
patent: 5528628 (1996-06-01), Park et al.
Norman Abramson, "Information Theory and Coding", McGraw-Hill Book Company, pp. 76-85. (No Date Given).
Kevin Harney, Mike Keith, Gary Lavelle, Lawrence D. Ryan and Daniel J. Stark, The i750 Video Processor: A Total Multimedia Solution, Communications of the ACM, Apr. 1991/vol. 34, No. 4, pp. 65-78.
Stuart J. Golin, "Image Processing Algorithms and Techniques III", SPIE vol. 1657 (1992), pp. 106-113.
"Data Processing Method", vol. 11 No. 83 (E-489) (2530) Mar. 3, 1987.
"Teleconferencing systems facilitate collaboration and distance learning", T H E Journal (Technological Horizons In Education) vol. 22, No. 3, pp. 2-10. (Oct. 1994).
Intel Corporation
Young Brian K.
LandOfFree
Method and apparatus for decoding variable length codes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for decoding variable length codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for decoding variable length codes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-317298