Coded data generation or conversion – Digital code to digital code converters – To or from number of pulses
Patent
1992-06-26
1993-05-04
Hoff, Marc S.
Coded data generation or conversion
Digital code to digital code converters
To or from number of pulses
341 67, H03M 740
Patent
active
052085937
ABSTRACT:
A method and a structure are provided for decoding Huffman codes using a random access memory having a size less than twice the total number of codewords decodable. Under this method, the number of leading 1's in a Huffman codeword and the bits of the Huftman code word other than the leading 1's ("remainder") are combined to form an address into the random access memory. Using the fact that, for a given number of leading 1's in a Huffman code, the possible remainder of the Huffman code is no longer than a predetermined number of bits, the size of the random access memory necessary for decoding such Huffman codes can be made optimally small.
REFERENCES:
patent: 3883847 (1975-05-01), Frank
patent: 4396906 (1983-08-01), Weaver
patent: 4616211 (1986-10-01), Ross
patent: 4899149 (1990-02-01), Kahan
Ruetz et al., "A Video-Rate JPEG Chip Set," LSI Logic Corporation, pp. 1-11.
Lu et al., "An Encoding Procedure and a Decoding Procedure for a New Modified Huffman Code," Jan. 1990, vol. 38, No. 1, IEEE Transactions on Acoustics, Speech, and Signal Processing, pp. 128-136.
Ruetz Peter A.
Tong Po
Hoff Marc S.
LSI Logic Corporation
LandOfFree
Method and structure for decoding Huffman codes using leading on 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 structure for decoding Huffman codes using leading on, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and structure for decoding Huffman codes using leading on will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1977993