Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Patent
1996-05-31
1997-12-09
Gaffin, Jeffrey A.
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
341 65, H03M 740
Patent
active
056965079
ABSTRACT:
Disclosed are method and apparatus for decoding variable length codewords such as a digital image signal at a high speed using a Huffman code tree, in accordance with the present invention, since a variable length coded codeword is stored in a look-up memory in a node order according to levels of a canonical Huffman code tree structure, and the node order of the coded codewords is detected by a predetermined calculating operation so that the node order is used as an address of the decoding codeword when decoding the variable length coded codeword. Therefore, the variable length code decoding is achieved in a manner which simply stores variables in a memory and a latch without changing a hardware when a Huffman code tree is changed by an operation of a central system. Also, since the present invention may by processing a coded codeword with a clock using a parallel calculation regardless of a decoded codeword length, it can decode a coded codeword at higher speed than a conventional variable length decoding apparatus and method thereof which perform to decode in the unit of bit.
REFERENCES:
patent: 3918047 (1975-11-01), Denes
patent: 5173695 (1992-12-01), Sun
patent: 5245338 (1993-09-01), Sun
patent: 5394144 (1995-02-01), Kim
patent: 5428356 (1995-06-01), Ozaki
patent: 5432512 (1995-07-01), Park
patent: 5561690 (1996-10-01), Park
Daewoo Electronics Co., Inc.
Gaffin Jeffrey A.
Jean-Pierre Peguy
LandOfFree
Method and apparatus for decoding variable length code 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 code, 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 code will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1610989