Granted Patent B1

US 7,773,003 · App. 12/398,189 · Granted Aug 10, 2010

Abstract

Claims (34)

1. A method for generating a lookup table using a standard Huffman code book, wherein the standard Huffman code book comprises a plurality of Huffman code words, the method comprising:

dividing the standard Huffman code book into a plurality of groups based on a length of each of the plurality of Huffman code words, wherein each of the plurality of groups comprises Huffman code words having equal lengths;

selecting a group from the plurality of groups having Huffman code words of a predetermined length;

selecting a Huffman code word having a predetermined numerical value from the selected group; and

generating the lookup table based on the selected Huffman code word, wherein the lookup table comprises:

at least one data set comprising decoded data corresponding to a Huffman code word of the plurality of Huffman code words; and

at least one terminal value referring to the at least one data set, wherein the at least one terminal value comprises one or more first offset bits that represent a row offset of the at least one data set.

2. The method of claim 1 , wherein the predetermined length is a minimum length associated with at least one Huffman code word, and the at least one Huffman code word belongs to the plurality of Huffman code words.

3. The method of claim 1 , wherein the predetermined numerical value is a minimum numerical value associated with at least one Huffman code word, and the at least one Huffman code word belongs to the plurality of Huffman code words.

4. A method for decoding an input bit stream encoded using a Huffman encoding scheme using a lookup table, wherein the lookup table comprises at least one data set comprising decoded data corresponding to a Huffman code word, and at least one terminal value referring to the at least one data set, and wherein the at least one terminal value comprises one or more first offset bits that represent a row offset of the at least one data set, the decoding method comprising:

receiving the input bit stream;

extracting at least three bits from the received input bit stream;

traversing the lookup table using the at least three extracted bits to access the at least one terminal value; and

accessing the at least one data set using the at least one terminal value based on the traversal of the lookup table.

5. The method of claim 4 , wherein the at least one terminal value further comprises at least two return bits representing extra bits extracted from the input bit stream that are not a part of the Huffman code word.

6. The method of claim 4 , wherein the at least one data set further comprises at least one of a scale factor and a spectral coefficient.

7. The method of claim 4 , wherein the lookup table further comprises a first intermediate value for providing an offset of the row to be accessed during the traversal of the lookup table, wherein the first intermediate value refers to the at least one terminal value and comprises one or more second offset bits that represent a row offset of the at least one terminal value.

8. The method of claim 7 , further comprising traversing the lookup table based on the at least three extracted bits to access the first intermediate value.

9. The method of claim 8 , further comprising accessing the at least one terminal value using the first intermediate value.

10. The method of claim 7 , wherein the lookup table further comprises a second intermediate value and a third intermediate value for providing an offset of the row to be accessed during the traversal of the lookup table, wherein the second intermediate value refers to the third intermediate value and the third intermediate value refers to the at least one terminal value.

11. The method of claim 10 , wherein the second intermediate value comprises one or more third offset bits that represent a row offset of the third intermediate value.

12. The method of claim 10 , wherein the third intermediate value comprises one or more fourth offset bits that represent a row offset of the at least one terminal value.

13. The method of claim 10 , further comprising traversing the lookup table based on the at least three extracted bits to access the second intermediate value.

14. The method of claim 13 , further comprising accessing the third intermediate value using the second intermediate value.

15. The method of claim 14 , further comprising accessing the at least one terminal value using the third intermediate value.

16. The method of claim 4 , wherein the input bit stream is encoded according to at least one of an Advanced Audio Coding (AAC), a Moving Pictures Experts Group (MPEG) Audio Layer 3 (MP3), and a Joint Photographic Experts Group (JPEG) standards.

17. A system for decoding an input bit stream encoded using Huffman encoding scheme, comprising:

a processor unit for decoding the input bit stream; and

a memory unit coupled to the processor for storing a lookup table, wherein the lookup table comprises:

at least one data set comprising decoded data corresponding to a Huffman code word; and

at least one terminal value referring to the at least one data set, wherein the at least one terminal value comprises one or more first offset bits that represent a row offset of the at least one data set.

18. The system of claim 17 , wherein the at least one terminal value further comprises at least two return bits, wherein the at least two return bits represent extra bits extracted from the input bit stream that are not a part of the Huffman code word.

19. The system of claim 17 , wherein the at least one data set comprises at least one of a spectral coefficient and a scale factor.

20. The system of claim 17 , wherein the lookup table further comprises one or more intermediate values, wherein at least one of the one or more intermediate values refers to the at least one terminal value.

Assignments (19)