Variable-length codeword encoder

Details Variable-length codeword encoder Variable-length codeword encoder

1992-06-26

1995-07-25

Williams, Howard L.

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

341 63, H03M 740

Patent

active

054366267

ABSTRACT:
A variable-length codeword encoder is disclosed which produces 8-bit output segments for storage in a buffer (23) for subsequent transmission over a transmission channel (24). The encoder includes two memory tables (15, 16), which produce in response to each input symbol to be encoded, a variable-length codeword and an a codeword length. An accumulator (31, 33) accumulates, modulo-8, the successive codeword lengths, producing a carry signal during any clock cycle in which eight or more bits codeword bits are accumulated. At each clock cycle, the variable-length codeword is input to the parallel inputs of a cross bar shift control circuit (30). This shift control circuit produces a 16-bit output in which the input word is embedded. The input word is shifted in the 16-bit output from the more significant bit positions to the less significant positions by a shift value determined from previous accumulated codeword lengths, with the shift value number of "0" bits being inserted in the more significant bit positions preceding the codeword. An OR circuit (38) combines the shifted variable-length codeword with previous variable-length codeword bits to form a concatenated sequence which is stored in upper and lower latches (53, 54). At any clock cycle, when the number of accumulated codeword bits is less than eight, the concatenated bits stored in the first and second latches are fed back to the OR circuit for combination at the next clock cycle with the next shifted variable-length codeword. When eight or more codeword bits are accumulated, the accumulator produces a carry signal and the 8-bit segment in the upper latch is outputted. The 8-bits in the lower latch are then shifted to the more significant bit positions of a concatenated sequence that is fed back to the OR circuit for combination with the next shifted variable-length codeword.

REFERENCES:
patent: 3675211 (1972-07-01), Raviv
patent: 4593267 (1986-06-01), Kuroda et al.
patent: 4914675 (1990-04-01), Fedele
patent: 4963867 (1990-10-01), Bertrand
patent: 5062125 (1991-10-01), Langlais et al.
patent: 5079548 (1992-01-01), Fujiyama et al.
patent: 5140322 (1992-08-01), Sakagami
patent: 5146220 (1992-09-01), Ishikawa
patent: 5162795 (1992-12-01), Shirota

Affiliated with

Also associated with

Rating

Variable-length codeword encoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Variable-length codeword encoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable-length codeword encoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-742701