Modification of fixed codebook search in G.729 Annex E audio coding

• US 7,302,387 B2
• Filed: 06/04/2002
• Issued: 11/27/2007
• Est. Priority Date: 06/04/2002
• Status: Active Grant

• Current Assignee: Telogy Networks, Inc. (Texas Instruments, Inc.)
• Original Assignee: Texas Instruments, Inc.
• Inventors: Li, Dunling, Sisli, Gokhan
• Primary Examiner(s): Azad; Abul K.
• Application Number:
  US10/160,122
• Publication Number:
  US 20030225576A1
• Time in Patent Office: 2,002 Days
• Field of Search: None
• US Class Current: 704/223
• CPC Class Codes: G10L 19/12 the excitation function being a code excitation, e.g. in code excited linear prediction [CELP] vocoders
• CPC Class Codes: G10L 2019/0013 Codebook search algorithms

Abstract

ITU Recommendation G.729 Annex E teaches in the implementation of a fixed codebook search to determine the selected sample combination providing the minimal difference between the original input speech and the reconstructed speech after implementation of the codec. A large number of sample sets are processed and the difference between the original input signal and the reconstructed signal for each set is determined and stored in a register. Under certain conditions, the register can overflow resulting in invalid difference values. When such a condition occurs, the fixed codebook search cannot determine the sample combination providing the minimal mean square error between the weighted input speech and the weighted reconstructed speech. An initialization vector for the codvec vector is used to provide valid data which conforms to the G.729 Annex E specifications and minimizes changes to the G.729 source code while providing robust quality signal processing in the event of register overflow condition.

Claims

1. A method of providing a fixed codebook vector value set for ITU Recommendation G.729 Annex E compliant signal encoding, comprising the steps of:

initializing a vector set for the fixed codebook based upon a generally even distribution of available samples;

performing a codebook search according to ITU Recommendation G.729 Annex E; and

updating said initialized vector set when said codebook search yields a vector set having a minimum mean square error value, and

maintaining said initialized vector set when said codebook search does not yield a minimum mean square error value.

2. The method of claim 1, further including the step of:

using said initialized vector set to encode said signal when said codebook search does not yield a minimum mean square error value.

3. The method of claim 2, further including the step of:

using said updated vector set to encode said signal when said codebook search yields a minimum mean square error value.

4. The method of claim 1, wherein:

said initialized vector set is a single set of vectors for forward and backward encoding.

5. The method of claim 4, wherein:

said initialized vector set is {1, 4, 7, 11, 15, 19, 23, 27, 31, 35, 37, 39}.

6. The method of claim 5, wherein:

each of said vectors of said initialized set are used for twelve pulse vector encoding.

7. The method of claim 5, wherein:

the first ten of said vectors of said initialized set are used for ten pulse vector encoding.

8. The method of claim 1, wherein:

said initialized vector set includes two vector sets, one for forward encoding and a separate vector set for backward encoding.

9. The method of claim 8, wherein:

said initialized vector sets are {0, 3, 7, 11, 15, 19, 22, 25, 28, 31, 34, 38}{1, 5, 9, 13, 17, 21, 25, 29, 33, 37}.

10. The method of claim 8, wherein:

said vector set of {0, 3, 7, 11, 15, 19, 22, 25, 28, 31, 34, 38} is used for twelve pulse forward vector encoding.

11. The method of claim 8, wherein:

said vector set of {1, 5, 9, 13, 17, 21, 25, 29, 33, 37} are used for ten pulse vector encoding.

12. The method of claim 1, wherein:

said initialized set of vectors is a random number sequences whose values are between 0 and 39.