Circuitry for decoding huffman codes

• US 5,559,831 A
• Filed: 10/23/1995
• Issued: 09/24/1996
• Est. Priority Date: 12/23/1991
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Keith, Michael
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): PHAN, HAI
• Application Number:
  US08/546,619
• Time in Patent Office: 337 Days
• Field of Search: 375/244, 375/245, 375/246, 375/253, 375/240, 375/241, 341/106, 341/65, 341/67, 341/51, 341/107, 348/384, 348/390, 348/403
• US Class Current: 375/240
• CPC Class Codes: H03M 7/425 for the decoding process only

Abstract

A variable-length decoder system decodes a variable-length code having different code prefixes in an input bit stream. A code prefix is located in the bit stream and used to determine a number of bits to be selected from the input bit stream according to an access of a code book. Additionally, a pointer, directing access to a different code book, may also be indicated by the access of the first code book according to the located code prefix. A determination is made in this decoder system whether to perform the operation of determining a number of bits to be selected from the input stream or accessing a second code prefix table. If the code value is valid, the number of bits is selected and appended to the code prefix to form a code word which is later decoded by the system of the present invention. If another table is indicated a further code prefix is located in the input stream and the further lookup table is accessed in accordance with the further code prefix.

Claims

1. A variable-length decoder system for decoding a variable-length code having a plurality of code values representing variable frequency of occurrence data values and a plurality of differing code prefixes in a variable-length encoded input bit stream, comprising:

means for determining a first code prefix of said plurality of differing code prefixes in said variable-length encoded input bit stream; and

first code book means having means for determining whether to select a first number of selected bits to be fetched from said variable-length encoded input bit stream in accordance with said first code prefix or

to select a second code book means, said second code book means having means for determining a second number of selected bits to be fetched from said variable-length encoded input bit stream in accordance with a second code prefix, wherein said second code prefix is determined from said plurality of differing code prefixes in a variable-length encoded input bit stream after the second code book is selected.

2. The variable-length decoder system of claim 1, further comprising means for fetching said first and second number of selected bits from said variable-length encoded input bit stream.

3. The variable-length decoder system of claim 2, wherein said first and second number of selected bits comprise a code value of said plurality of code values.

4. The variable-length decoder system of claim 1, further comprising means for selecting the second code prefix of said plurality of code prefixes in said variable-length encoded input bit stream.

5. The variable-length decoder system of claim 1, further comprising:

at least a third code book means, at least one of said at least first, second and third code book means having means for selecting at least one other of said at least first, second, or third code book means.

6. The variable-length decoder system of claim 5, wherein said at least a third code book means further comprises means for determining a third number of selected bits to be fetched from said variable-length encoded bit stream in accordance with a third code prefix.

7. A method for variable-length decoding of a variable-length code having a plurality of code values representing variable frequency of occurrence data values and a plurality of differing code prefixes in a variable-length encoded input bit stream, comprising the steps of:

(a) determining a first code prefix of said plurality of differing code prefixes in said variable-length encoded input bit stream; and

(b) determining whether to select by a first code book means a first number of selected bits to be fetched from said variable-length encoded input bit stream in accordance with said first code prefix or

(c) to select a second code book means, said second code book means having means for determining a second number of selected bits to be fetched from said variable-length encoded bit stream in accordance with a second code prefix, wherein said second code prefix is determined from said plurality of differing code prefixes in a variable-length encoded input bit stream after the second code book is selected.

8. The method for variable-length decoding of claim 7, further comprising the step of fetching said first or second number of selected bits from said variable-length encoded input bit stream.

9. The method for variable-length decoding of claim 8, wherein said first and second number of selected bits comprise a code value of said plurality of code values.

10. The method for variable-length decoding of claim 7, further comprising the further step of selecting the second code prefix of said plurality of code prefixes in said variable-length encoded input bit stream.

11. The method for variable-length decoding of claim 7, further comprising;

the step of determining whether to select at least a third code book means, said at least a third code book means having means for determining at least a third number of selected bits to be fetched from said variable-length encoded bit stream in accordance with a third code prefix.