Patent ID: 7739119

Claim:
A method of implementing Huffman decoding in a moving picture experts group (MPEG) advanced audio coding (AAC) decoder for decoding a given binary codeword, comprising: using a codebook; sub-dividing the codebook into node-tables, each node-table including codewords containing a known number of bits; in a chosen node table, ascertaining said known number of bits as “k”, and ascertaining a first decimal value of a highest codeword, wherein choosing said node table comprises: ascertaining a number of “1”s at a left end of said given binary codeword that is also a location of a most significant bit (MSB); and comparing the ascertained number of “1”s with said codebook for choosing a node-table that has codewords with said ascertained number of “1”s at the MSB end; calculating a second decimal value of ‘k’ number of initial bits of said given binary codeword to be decoded; and, identifying, using a difference between said second decimal value and said first decimal value, a location for said given binary codeword with respect to said chosen node-table.