Patent ID: 6587057
Filing Date: 2003-07-01
Classification: H03M,H04N

Abstract:
A method for decoding values from a bitstream, wherein the bitstream includes code words having prefixes, the method comprisingobtaining a first number of bits from the bitstream, wherein the first number of bits includes at least a portion of a first code word; using the first number of bits to obtain a first entry in a table, wherein the first entry includes information to generate an address to an array, wherein the array address includes a bit field having values corresponding to prefixes in the code words, wherein the bit field width is smaller than at least one prefix width, the first entry further including an indication of whether the first number of bits includes a complete code word; checking the first table entry to determine that the first number of bits does not include a complete code word and, if so, performing steps of obtaining an additional number of bits from the bitstream; and using the additional number of bits to iteratively obtain entries from the table until a complete code word is obtained; and using the array address to obtain an entry to decode the first code word.