Patent ID: 6501398
Filing Date: 2002-12-31
Classification: H03M

Abstract:
A variable-length code decoder for sequentially decoding a series of variable-length codewords included in a bit stream and outputting decoded symbols corresponding to the codewords, the decoder comprising:an interface section for accumulating various code lengths of the decoded codewords to obtain a sum, selecting a contiguous data sequence having a length of N bits (where N is a maximum code length of the variable-length codewords) from another contiguous data sequence, which has a length of 2N or 2Nâˆ’1 bits and included in the bit stream, in accordance with the sum and outputting the N-bit contiguous data sequence; and a decoding section, including a lookup table, for receiving the output of the interface section and decoding a codeword included in a combination of the output and a previous output of the interface section by reference to the lookup table, thereby obtaining and outputting a decoded symbol and also outputting a code length of the decoded codeword to the interface section, wherein the interface section comprises an adder for receiving the code length of the decoded codeword directly from the lookup table and outputting the sum.