Fast codebook selection method in audio encoding
First Claim
Patent Images
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;
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; and
selecting one of the two of the plurality of Huffman codebooks based on the determined size difference value.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
24 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;
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; and
selecting one of the two of the plurality of Huffman codebooks based on the determined size difference value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. 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;
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; and
selecting one of the two of the plurality of Huffman codebooks based on the determined size difference value. - View Dependent Claims (13, 14, 15)
-
-
16. 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;
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; and
select one of the two of the plurality of Huffman codebooks based on the determined size difference value. - View Dependent Claims (17, 18, 19)
-
-
20. 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; 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, and to select one of the two associated Huffman codebooks based on the determined size difference value. - View Dependent Claims (21, 22)
-
-
23. 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;
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; and
means for selecting one of the two of the plurality of Huffman codebooks based on the determined size difference value.
-
-
24. A machine-readable medium storing a description of a circuit, said circuit comprising:
-
a set of difference tables, each difference table in the set being associated with two of a plurality of 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, and to select one of the two associated Huffman codebooks based on the determined size difference value.
-
Specification