Coded data generation or conversion – Digital code to digital code converters – To or from number of pulses
Patent
1996-06-19
1998-10-06
Williams, Howard L.
Coded data generation or conversion
Digital code to digital code converters
To or from number of pulses
341 67, H03M 740
Patent
active
058183647
ABSTRACT:
A high bit rate Huffman decoder is provided for compressed data bit stream. In an exemplary embodiment, JPEG and MPEG data compression is explained. An oversized input data register receives sequential input data words to be decoded. Each new data word is appended to data already in the register by right shifting the new data word by the number of valid data bits in the register. A bitwise logical OR operation is performed to load an operative data register. The operative data register is left-shifted based upon the number of bits in a previous Huffman code word-coefficient pair. The left-most pair of the appropriate size is separated for examination. The separated bit strings are examined as representing the coefficient of the previous code word-coefficient pair and the current code word. The code word is used to access a Huffman lookup table. The lookup table provides the zeroes run length, coefficient size, and code word-coefficient pair length which is used for the next left shift. Header/marker and byte boundary information are separately padded to construct same width words as the input data words. Simultaneous shifting in parallel with the data word examination preserves the relative locations of the header/markers with the data.
REFERENCES:
patent: 3701980 (1972-10-01), Mundy
patent: 4780845 (1988-10-01), Threewitt
patent: 4899149 (1990-02-01), Kahan
patent: 5208593 (1993-05-01), Tong et al.
patent: 5245338 (1993-09-01), Sun
patent: 5343195 (1994-08-01), Cooper
patent: 5557271 (1996-09-01), Rim et al.
patent: 5648775 (1997-07-01), Kim
"The Dawn Age: Minimum Redundancy Coding", The Data Compression Book, Mark Nelson, 1992, pp. 29-39.
"JPEG Huffman Entropy Coding", JPEG: Still Image Data Compression Standard, Chapter 11, pp. 189-201.
Hintzman Jeffrey A.
Jung Brian R.
Hewlett--Packard Company
Williams Howard L.
LandOfFree
High bit-rate huffman decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High bit-rate huffman decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High bit-rate huffman decoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-83059