Plural-step chunk-at-a-time decoder for variable-length codes of

Details Plural-step chunk-at-a-time decoder for variable-length codes of Plural-step chunk-at-a-time decoder for variable-length codes of

1996-02-01

1997-10-07

Young, Brian K.

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

341 65, H03M 740

Patent

active

056753322

ABSTRACT:
All except possibly the shortest code words in variable-length coding of Huffman type supplied in a codestream having data segments in which each successive code word comprises a pointer code segment followed by a target code segment are decoded in a plurality of successive steps, a plural-bit chunk each step.. Selection circuitry successively selects chunks of the pointer code segment and the target code segment of each codeword, determining the beginning of the pointer code segment of a first of the codewords responsive to a start of data segment command. The beginning of the pointer code segment of each further codeword is determined responsive to the accumulated bit-lengths of the complete codewords processed by the decoder since the start of data segment command, and the beginning of the target code segment of each codeword is determined with respect to the beginning of the pointer code segment of that same codeword by an indication of the bit-length of the pointer code segment of that same codeword. First partial memory addresses are generated responsive to the bit-lengths of the pointer code segments as successively selected by the selection circuitry. Each of the first partial memory addresses is temporarily stored until the selection circuitry successively selects the target code segment next after the one of the pointer code segments responsive to which the temporarily stored first partial memory address was generated, at least a portion of which target code segment is used as a second partial memory address. First memory addressed by the first and second partial addresses stores look-up tables of decoder output signal.

REFERENCES:
patent: 4899149 (1990-02-01), Kahan
patent: 5032838 (1991-07-01), Murayama et al.
patent: 5325092 (1994-06-01), Allen et al.
patent: 5394144 (1995-02-01), Kim
patent: 5600812 (1997-02-01), Park
S.B. Choi & M.H. Lee, "High Speed Pattern Matching for a Fast Huffman Decoder", IEEE Transactions on Consumer Electronics, vol. 41, No. 1, Feb. 1995, pp. 97-103.
R. Hashemian, "Memory Efficient and High-Speed Search Huffman Coding", IEEE Transactions on Communications, vol. 43, No. 10 Oct. 1995, pp. 2576-2581.

Affiliated with

Also associated with

Rating

Plural-step chunk-at-a-time decoder for variable-length codes of does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Plural-step chunk-at-a-time decoder for variable-length codes of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Plural-step chunk-at-a-time decoder for variable-length codes of will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2360768