Fast codebook selection method in audio encoding

• US 7,426,462 B2
• Filed: 09/29/2003
• Issued: 09/16/2008
• Est. Priority Date: 09/29/2003
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Auyeung, Cheung, Yamazaki, Takao, Young, Jeongnam, Dwarakanath, Sundararam
• Primary Examiner(s): Opsasnick; Michael N
• Application Number:
  US10/674,980
• Publication Number:
  US 20050075888A1
• Time in Patent Office: 1,814 Days
• Field of Search: 704/200.1, 704500-504
• US Class Current: 704/200.1
• CPC Class Codes: G10L 19/04 using predictive techniques
• CPC Class Codes: G10L 2019/0013 Codebook search algorithms
• CPC Class Codes: H03M 7/42 using table look-up for the coding or decoding process, e.g. using read-only memory H03M7/4006 takes precedence

Abstract

The largest absolute value (LAV) is determined within a group of data. Based on the LAV, a difference table is identified that is to be used for selecting an optimal Huffman codebook for the group of data. The difference table is associated with two Huffman codebooks. Further, one or more indexes are calculated for the group of data using an expression associated with the two Huffman codebooks, and a size difference value is determined for the group of data using the calculated indexes and the difference table. Based on the determined size difference value, the optimal Huffman codebook is selected from the above two codebooks.

Claims

1. A method comprising:

determining a largest absolute value (LAV) within a group of data;

identifying, based on the LAV, a difference table to be used for selecting an optimal Huffman codebook for the group of data, the difference table being associated with two of a plurality of Huffman codebooks, wherein each entry in the difference table contains a length difference value that is a difference between corresponding code length entries in the two associated Huffman codebooks;

calculating one or more indexes for the group of data using an expression associated with the two of the plurality of Huffman codebooks;

determining a size difference value for the group of data using the one or more indexes and the difference table;

selecting one of the two of the plurality of Huffman codebooks based on the determined size difference value; and

encoding the group of data using the selected Huffman codebook to output an encoded audio signal.

2. The method of claim 1 further comprising:

creating a plurality of difference tables, each of the plurality of difference tables being associated with distinct two of the plurality of Huffman codebooks.

3. The method of claim 1 wherein the group of data is a section containing one or more n-tuples of quantized spectral coefficients.

4. The method of claim 1 wherein determining a size difference value for the group of data comprises:

for each of the one or more indexes, retrieving a corresponding entry from the difference table; and

summing the retrieved entry to determine the size difference value for the group of data.

5. The method of claim 1 wherein one of the two of the plurality of Huffman codebooks is selected depending on whether the determined size difference value is greater than zero.

6. The method of claim 1 wherein the expression associated with the two of the plurality of Huffman codebooks does not include multiplication operations.

7. The method of claim 1 wherein the difference table is identified based on a predefined correspondence between the LAV and the difference table.

8. The method of claim 7 wherein the predefined correspondence is determined based on statistical data that indicates that the associated two of the plurality of Huffman codebooks have high likelihood of being an optimal codebook for the group of data with said LAV.

9. The method of claim 1 wherein:

the plurality of Huffman codebooks represents eleven Huffman codebooks; and

the difference table is one of five difference tables.

10. The method of claim 9 wherein the five difference tables includes a first difference table associated with a first and second of the eleven Huffman codebooks, a second difference table associated with a third and fourth of the eleven Huffman codebooks, a third difference table associated with a fifth and sixth of the eleven Huffman codebooks, a fourth difference table associated with a seventh and eighth of the eleven Huffman codebooks, and a fifth difference table associated with a ninth and tenth of the eleven Huffman codebooks.

11. A computer readable medium that provides instructions, which when executed on a processor cause the processor to perform a method comprising:

determining a largest absolute value (LAV) within a group of data;

identifying, based on the LAV, a difference table to be used for selecting an optimal Huffman codebook for the group of data, the difference table being associated with two of a plurality of Huffman codebooks, wherein each entry in the difference table contains a length difference value that is a difference between corresponding code length entries in the two associated Huffman codebooks;

calculating one or more indexes for the group of data using an expression associated with the two of the plurality of Huffman codebooks;

determining a size difference value for the group of data using the one or more indexes and the difference table;

selecting one of the two of the plurality of Huffman codebooks based on the determined size difference value; and

encoding the group of data using the selected Huffman codebook to output an encoded audio signal.

12. The computer readable medium of claim 11 wherein the method further comprises:

creating a plurality of difference tables, each of the plurality of difference tables being associated with distinct two of the plurality of Huffman codebooks.

13. The computer readable medium of claim 11 wherein the group of data is a section containing one or more n-tuples of quantized spectral coefficients.

14. The computer readable medium of claim 11 wherein the difference table is identified based on a predefined correspondence between the LAV and the difference table.

15. A computerized system comprising:

a memory; and

at least one processor coupled to the memory, the at least one processor executing a set of instructions which cause the at least one processor to

determine a largest absolute value (LAV) within a group of data;

identify, based on the LAV, a difference table to be used for selecting an optimal Huffman codebook for the group of data, the difference table being associated with two of a plurality of Huffman codebooks, wherein each entry in the difference table contains a length difference value that is a difference between corresponding code length entries in the two associated Huffman codebooks;

calculate one or more indexes for the group of data using an expression associated with the two of the plurality of Huffman codebooks;

determine a size difference value for the group of data using the one or more indexes and the difference table;

select one of the two of the plurality of Huffman codebooks based on the determined size difference value; and

encode the group of data using the selected Huffman codebook to output an encoded audio signal.

16. The system of claim 15 wherein the at least one processor executes a set of instructions which cause the at least one processor to further create a plurality of difference tables, each of the plurality of difference tables being associated with distinct two of the plurality of Huffman codebooks.

17. The system of claim 15 wherein the group of data is a section containing one or more n-tuples of quantized spectral coefficients.

18. The system of claim 15 wherein the difference table is identified based on a predefined correspondence between the LAV and the difference table.

19. An encoding apparatus comprising:

a set of difference tables, each difference table in the set being associated with two of a plurality of Huffman codebooks, wherein each entry in a difference table contains a length difference value that is a difference between corresponding code length entries in the associated two associated Huffman codebooks; and

a Huffman encoding module to determine a largest absolute value (LAV) within a group of data, to identify, based on the LAV, one difference table within the set that is to be used for selecting an optimal Huffman codebook for the group of data, to calculate one or more indexes for the group of data using an expression associated with two of the plurality of Huffman codebooks that are associated with the identified difference table, to determine a size difference value for the group of data using the one or more indexes and the identified difference table, to select one of the two associated Huffman codebooks based on the determined size difference value, and to encode the group of data using the selected Huffman codebook to output an encoded audio signal.

20. The encoding apparatus of claim 19 wherein the group of data is a section containing one or more n-tuples of quantized spectral coefficients.

21. The encoding apparatus of claim 19 wherein the difference table is identified based on a predefined correspondence between the LAV and the difference table.

22. An apparatus comprising:

means for determining a largest absolute value (LAV) within a group of data;

means for identifying, based on the LAV, a difference table to be used for selecting an optimal Huffman codebook for the group of data, the difference table being associated with two of a plurality of Huffman codebooks, wherein each entry in the difference table contains a length difference value that is a difference between corresponding code length entries in the two associated Huffman codebooks;

means for calculating one or more indexes for the group of data using an expression associated with the two of the plurality of Huffman codebooks;

means for determining a size difference value for the group of data using the one or more indexes and the difference table;

means for selecting one of the two of the plurality of Huffman codebooks based on the determined size difference value; and

means for encoding the group of data using the selected Huffman codebook to output an encoded audio signal.