Coded data generation or conversion – Digital code to digital code converters – To or from number of pulses
Patent
1991-07-30
1993-01-19
Hoff, Marc
Coded data generation or conversion
Digital code to digital code converters
To or from number of pulses
341 67, H03M 740
Patent
active
051810310
ABSTRACT:
A structure and a method are provided for fast-decoding a Huffman code using a leading 1's detector for recognizing the number of leading 1's in the Huffman codeword up to a predetermined maximum, so as to provide a class number in accordance with the number of leading 1's recognized, a first logic circuit for providing a "remainder" by removing from the Huffman codeword a number of bits in accordance with the class number, and a second logic circuit for recognizing a special class. In one embodiment, decoding is accomplished by accessing a storage device using an address formed by a table number, a subclass number derived from the class number and all of the bits in the remainder except the least significant bit.
REFERENCES:
patent: 3883847 (1975-05-01), Frank
patent: 4396906 (1983-08-01), Weaver
patent: 4899149 (1990-02-01), Kahan
JPEG-9-R6: Working Draft for Development of JPEG CD, Jan. 14, 1991, CD 10918-1 Digital Compression and Coding of Continuous-tone Still Images.
Ruetz Peter
Tong Po
Hoff Marc
LSI Logic Corporation
LandOfFree
Method and apparatus for decoding huffman codes by detecting a s 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 huffman codes by detecting a s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for decoding huffman codes by detecting a s will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-104435