US 7,460,036 B2 · Variable length decoder utilizing reordered index decoding look-up-table (LUT) and method of using the same

Abstract

A variable length decoder and its decoding method utilizing a reordered index decoding look-up-table, and that is utilized to incorporate a plurality of decoding LUT's into a single reordered index decoding LUT for use in decoding by making use of the output correlation rule obtained through integrating a plurality of decoding LUT's. Thus, when proceeding with the variable length decodings, the multiplexer has only to select the correct reordered index value from among a plurality of reordered index values as based on the previous decoding results, and then find out the corresponding remapping index value and compensation value, thus searching and obtaining the corresponding reordered index output result in the reordered index decoding LUT through utilizing the remapping index value, hereby obtaining the output result through proceeding with the operations required by making use of the compensation value.

Claims16

Dependent claims

A variable length decoding method utilizing a reordered index decoding look-up-table (LUT), and is applicable in a variable length decoder, comprising the following steps:

establishing an output correlation rule based on two or more decoding LUT's, thus integrating said respective decoding LUT's into a reordered index decoding LUT in said variable length decoder;
reading a codeword string input to said variable length decoder, and generating at least a corresponding reordered index value through decoding;
selecting one of at least one said reordered index value based on the previous decoding result;
executing the following steps utilizing said selected reordered index value:
(a) searching and finding out a remapping index value corresponding to said reordered index value through mapping;
and
(b) searching and finding out a compensation value corresponding to said reordered index value through mapping;
searching and finding out a reordered index output result through said reordered index decoding look-up-table (LUT) by making use of said remapping index value;
and
performing a logic operation using said reordered index output result and said compensation value, hereby obtaining at least an output result.

7 more elements

A variable length decoder utilizing a reordered index decoding look-up-table (LUT), comprising:

at least two reordered index decoder, used to read a codeword string input to said variable length decoder, thus generating at least a corresponding reordered index value separately through decoding;
a multiplexer, used to select one of said at least a reordered index value as an output based on previous decoding results;
an index remapping device, used to search and find out a remapping index value corresponding to said reordered index value through mapping;
a compensation mapping device, used to search and find out a compensation value corresponding to said reordered index value through mapping;
a reordered index decoding look-up-table (LUT), generated through integrating two or more decoding LUT's based on an output correlation rule, and is used to search through said reordered index decoding LUT and find out a reordered index output result by making use of said remapping index value;
and
a compensation/output operator, used to proceed with a logic operation through utilizing said reordered index output result and said compensation value, thus obtaining at least an output result.

4 more elements

Dependencies are inferred from the claim text.

Variable length decoder utilizing reordered index decoding look-up-table (LUT) and method of using the same

Life of this patent

Variable length decoder utilizing reordered index decoding look-up-table (LUT) and method of using the same

Life of this patent

Abstract

Claims16