High-speed flexible variable-length-code decoder

Details High-speed flexible variable-length-code decoder High-speed flexible variable-length-code decoder

1990-06-29

1992-12-22

Williams, Howard L.

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

341 65, H03M 740

Patent

active

051736950

ABSTRACT:
A variable-length decoder is disclosed in which a received variable-word-length encoded bit stream is input to a buffer (102) and read out in parallel sequences equal in length to the maximum length codeword. These sequences are read into cascaded latches (105, 107). The cascaded sequences in both latches are input to a barrel shifter (109) which provides from its multi-bit input, a sliding decoding window to a table-lookup memory device (112). A control signal directly shifts the position of the decoding window of the barrel shifter as each codeword is detected. To detect each codeword, the initial bits in the decoding window are compared with the codeword entries in the table-lookup memory. When a codeword is detected, the corresponding stored codeword length is accumulated (120) with previously accumulated codeword lengths to produce the control signal which directly shifts the decoding window by the number of bits in the just decoded word. When all the bits in the first latch have been decoded, the next bit sequence in the buffer is input to the second latch while the previous bit sequence in the second latch is transferred to the first latch. The decoding window is then adjusted to the beginning of the next undecoded sequence.

REFERENCES:
patent: 3675212 (1972-07-01), Raviv et al.
patent: 3701108 (1972-10-01), Loh et al.
patent: 3701111 (1972-10-01), Cocke et al.
patent: 3717851 (1973-02-01), Cocke et al.
patent: 3883847 (1975-05-01), Frank
patent: 3925780 (1975-12-01), Van Voorhis
patent: 4044347 (1977-08-01), Van Voorhis
patent: 4099257 (1978-07-01), Arnold et al.
patent: 4177456 (1979-12-01), Fukinuki et al.
patent: 4188669 (1980-02-01), Rauscher
patent: 4475174 (1984-10-01), Kanayama
patent: 4580129 (1986-04-01), Bahgat
patent: 4593267 (1986-06-01), Kuroda et al.
patent: 4675652 (1987-06-01), Machado
patent: 4914675 (1990-04-01), Fedele
patent: 5032838 (1991-07-01), Murayama et al.
patent: 5055841 (1991-10-01), Cordell
patent: 5060242 (1991-10-01), Arbeiter
"Variable Word Length Coding for a High Data Rate DPCM Video Coder", M. E. Lukacs, Proc. of Picture Coding Symposium (PCS '86), pp. 54-55, 1986.
"Decompaction", J. W. Peake, IBM Technical Disclosure, vol. 26, No. 9, pp. 4794-4797, Feb. 1984.

Affiliated with

Also associated with

Rating

High-speed flexible variable-length-code decoder 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-speed flexible variable-length-code decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed flexible variable-length-code decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-976922