Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Patent
1995-05-08
1997-12-09
Gaffin, Jeffrey A.
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
H03M 740
Patent
active
056965060
ABSTRACT:
An apparatus for decoding variable-length codewords has a FIFO memory which stores a bitstream and outputs an N-bit sequence from the first bit position in the stored bitstream in response to a carry signal. The number of bits "N" corresponds to the longest variable-length codeword. A barrel shifter receives part of a 2N-bit sequence in response to the carry signal, and outputs an N-bit sequence in response to the accumulated codeword length. Another barrel shifter outputs an N-bit sequence in response to the codeword length for storing the 2N-bit sequence from the first barrel shifter. The decoder generates a run-length and a level corresponding to a variable-length codeword starting at a first bit position in the N-bit sequence. The decoder generates a second run equivalent signal during a run-length interval, and then outputs data of "0" in response to the second run equivalent signal, and outputs a level in response to the first run equivalent signal. A codeword length generator generates a codeword corresponding to the first variable-length codeword in the output of the second barrel shifter. An operator adds and modulo-N-operates a previously accumulated codeword length and a codeword length from the codeword length generator and outputs the residue as an accumulated codeword length and the quotient as a carry signal.
REFERENCES:
patent: 5173695 (1992-12-01), Sun et al.
patent: 5245338 (1993-09-01), Sun
patent: 5369405 (1994-11-01), Choi et al.
patent: 5432512 (1995-07-01), Park
Shaw-min Lei and Ming-Ting Sun, "An Entropy Coding System For Digital HDTV Applications", IEEE Transactions On Circuits And Systems For Video Technology, pp. 147-155, vol. 1, No. 1 Mar. 1991.
Gaffin Jeffrey A.
Huynh Thuy-Trang N.
Samsung Electronics Co,. Ltd.
LandOfFree
Apparatus for variable-length decoding image signals using a run does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for variable-length decoding image signals using a run, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for variable-length decoding image signals using a run will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1610986