| US 7,460,036 B2 | ||
| Variable length decoder utilizing reordered index decoding look-up-table (LUT) and method of using the same | ||
| Chih-Yu Chang, Hsinchu (Taiwan); Hsin-Hao Chen, Hsinchu (Taiwan); and Oscal Tzyh-Chiang Chen, Hsinchu (Taiwan) | ||
| Assigned to Industrial Technology Research Institute, Hsinchu (Taiwan) | ||
| Filed on Oct. 08, 2007, as Appl. No. 11/868,864. | ||
| Claims priority of application No. 96107893 A (TW), filed on Mar. 07, 2007. | ||
| Prior Publication US 2008/0218387 A1, Sep. 11, 2008 | ||
| Int. Cl. H03M 7/40 (2006.01) | ||
| U.S. Cl. 341—67 [341/50; 341/51; 341/107] | 16 Claims |
| 1. 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.
|