Variable-length-code decoders storing decoding results and corre

Details Variable-length-code decoders storing decoding results and corre Variable-length-code decoders storing decoding results and corre

1995-05-03

1997-02-04

Moore, David K.

395412, 395416, G06F 926, G06F 934, G06F 1200, G06F 1202

Patent

active

056008120

ABSTRACT:
A decoder uses look-up table memory for variable-length coding (such as Huffman coding) that comprises concatenated variable-length codes, most species of which codes can each be analyzed as being composed of a pointer subcode of variable bit-length and a target subcode of fixed bit-length, the target subcodes being relatively efficiently encoded and the pointer subcodes being relatively inefficiently encoded. The memory stores not only decoding results, but the bit-lengths of the codes generating those results. The bit-lengths of the concatenated codes are accumulated and the accumulation result in modular arithmetic is supplied to as shift control signal to a data shifter. The data shifter positions each successive one of the concatenated codes within a window so the leadmost bit of the code is positioned at the edge of the window. The pointer subcodes are decoded, applied to address lines of the memory, and used to select target subcodes to an address decoder. The target subcodes are decoded by the address decoder and applied to further address lines of the memory.

REFERENCES:
patent: 5325092 (1994-06-01), Allen et al.
"High speed pattern matching for a fast Huffman decoder", Seung Bae Choi et al. IEEE Transactions on Conumer Electronics, vol. 41, No. 1 Feb. 1995.
"Memory efficient and high-speed search Huffman coding", Reza Hashemian IEEE transactions on communications, vol. 43, No. 10 Oct. 1995.
IEEE transactions on communications, vol. 43, No. 10.

Affiliated with

Also associated with

Rating

Variable-length-code decoders storing decoding results and corre 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-code decoders storing decoding results and corre, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable-length-code decoders storing decoding results and corre will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-688467