Method for efficient variable length decoding

Details Method for efficient variable length decoding Method for efficient variable length decoding

2003-07-29

2008-03-25

Nguyen, Khai M. (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

C341S065000

Reexamination Certificate

active

07348902

ABSTRACT:
Embodiments of the present invention perform efficient decoding of variable length codes statically defined by a coding standard for a wide range of source data. According to the disclosed method, special data structures (decoding tables) are created. A bit set size is associated with each decoding table. Each decoding table contains a decoded value, actual code length, reference to another table (from the set of created tables), and validity indicator for each bit combination that can be formed from the number of bits equal to the bit set size. An active decoding table is selected. Then the number of bits equal to the bit set size associated with the active decoding table is read from a bit stream. The active decoding table is indexed with the actual value of bits read to obtain the decoded value, actual code length, reference to another table, and validity indicator. The validity indicator is then checked to determine whether the decoded value obtained is valid. If the decoded value is indicated to be invalid, the decoding table that is referenced by the currently active table is selected to become active, and the decoding process continues. Otherwise, the bit steam is adjusted in accordance with the actual code length obtained and the hit set size associated with the decoding tables that were active during the decoding. The decoded value is then returned.

REFERENCES:
patent: 4475174 (1984-10-01), Kanayama
patent: 5559831 (1996-09-01), Keith
patent: 5614900 (1997-03-01), Watanabe
patent: 6008745 (1999-12-01), Zandi et al.
patent: 6219457 (2001-04-01), Potu
patent: 6433709 (2002-08-01), Oue
patent: 6573847 (2003-06-01), Wang
patent: 6891976 (2005-05-01), Zheltov et al.
patent: 2001/0012365 (2001-08-01), Gaedke et al.
patent: 1 303 049 (2003-04-01), None
patent: 0 647 034 (2005-04-01), None
patent: WO 01/31794 (2001-05-01), None
International Application No. PCT/RU2003/000339, International Search Report, 5 pages mailed date Apr. 8, 2004.

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3979263