Adaptive variable length decoding method

Details Adaptive variable length decoding method Adaptive variable length decoding method

2006-05-09

2006-05-09

Au, Amelia M. (Department: 2621)

Image analysis

Image compression or coding

Including details of decompression

C382S246000, C382S250000

Reexamination Certificate

active

07043088

ABSTRACT:
A method is disclosed for decoding multiple-coded symbols from a coded input symbol stream in a single clock cycle. The method constructs an original Huffman look-up table by extending the associated Huffman tree to decode multiple symbols in one clock cycle in a first embodiment and decodes multiple DCT coefficient symbols in an alternate embodiment. An advantage of the method is that the depth of the new Huffman tree is adjustable thereby making the method easily adaptable to various hardware architectures. A further advantage of the present invention is that the decoding process speed is significantly increased while the size of the lookup table is nominally increased.

REFERENCES:
patent: 4853696 (1989-08-01), Mukherjee
patent: 5621405 (1997-04-01), Park
patent: 5668548 (1997-09-01), Bakhmutsky
patent: 5675332 (1997-10-01), Limberg
patent: 5696507 (1997-12-01), Nam
patent: 5818364 (1998-10-01), Hintzman et al.
patent: 5825314 (1998-10-01), Kawauchi et al.
patent: 5835033 (1998-11-01), Mita
patent: 5841380 (1998-11-01), Sita et al.
patent: 5973626 (1999-10-01), Berger et al.
patent: 5973627 (1999-10-01), Bakhmutsky
patent: 6219457 (2001-04-01), Potu
patent: 6771824 (2004-08-01), Chiu et al.
Duardo et al., An HDTV Video Decoder IC For ATV Receivers, IEEE 0-7803-3734-4/97, 264-265.
Designing High-Throghput VLC Decoder, IEEE 1051-8215/92, ISSN 1051-8215, 187-196.
Chang et al., Designing high throughput VLC decoder, IEEE 1051-8215/92, pp. 187-196.
Durado et al., An HDTV video coder, IEEE 0098 3063/97, pp. 628-631.

Affiliated with

Also associated with

Rating

Adaptive variable length decoding method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive variable length decoding method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive variable length decoding method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3615358