Back to results
US 6,552,673 B2Granted
Efficient table access for reversible variable length code decoding using a hash function
AssigneeTexas Instruments Incorporated
InventorJennifer H. Webb
Life of this patent
Estimating the term…
Abstract
An efficient decoding of reversible variable length codes of the type implemented for H.263++ and MPEG-4 DCT coefficients using lookup tables. Simple-profile MPEG-4 also has the option of using reversible variable length codewords (RVLC) that can be decoded in either the forward or backward direction, for error recovery. Because of the special structure of RVLC codewords, the decoding techniques for regular VLC are less efficient with RVLC. A new method for RVLC decoding is described.
Claims3
A method of decoding reversible variable-length codewords, comprising:
- (a) providing a table of entries, each of said entries including an information portion and a corresponding codeword, said entries indexed by a hash function of the codewords;
- and
- (b) upon receipt of a first codeword, applying said hash function to said codeword to yield a first index;
- and
- (c) using said first index to access said table and recover the information portion of the entry including said first codeword.
2 more elements
Dependencies are inferred from the claim text.