Generalized analysis-by-synthesis speech coding method and apparatus

• US 6,169,970 B1
• Filed: 01/08/1998
• Issued: 01/02/2001
• Est. Priority Date: 01/08/1998
• Status: Expired due to Fees

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Kleijn, Willem Bastiaan
• Primary Examiner(s): Zele, Krista
• Assistant Examiner(s): Opsasnick, Michael N.
• Application Number:
  US09/004,407
• Time in Patent Office: 1,090 Days
• Field of Search: 704/200, 704/220-233
• US Class Current: 704/219
• CPC Class Codes: G10L 19/12 the excitation function being a code excitation, e.g. in code excited linear prediction [CELP] vocoders

Abstract

A generalized analysis-by-synthesis method and apparatus are disclosed. A plurality of trial original signals are generated based on an original signal for coding. The trial original signals are constrained to be perceptually similar to the original signal. Trial original signals are coded to produce one or more parameters representative thereof. Estimates of the trial original signals are synthesized from these parameters. Errors between the trial original signals and the synthesized estimates are determined. A coded representation of the original signal is determined which comprises parameters of the trial original signal having an associated error which satisfies an error evaluation process. Trial original signals may be generated by application of time-warps or time-shifts to the original signal. Coding of a trial original signal may be performed with conventional analysis-by-synthesis coding such as code-excited linear prediction coding (CELP). A minimum square error process may serve as the error criterion.

Claims

1. A method for coding an original signal representative of speech, the method comprising the steps of:

a. generating a plurality of distinct trial original signals by varying the original signal a corresponding plurality of times, each of said distinct trial original signals corresponding to and being a different variation of the original signal;

b. for each of the plurality of distinct trial original signals, performing an encoding of said trial original signal to generate a corresponding encoded trial original signal, performing a decoding of said corresponding encoded trial original signal to generate a corresponding synthesized trial original signal, and comparing said trial original signal to said corresponding synthesized trial original signal to determine a corresponding measure of similarity therebetween;

c. selecting one of said trial original signals for use in coding the original signal based on an evaluation of one or more of said measures of similarity; and

d. coding the original signal based on the encoded trial original signal corresponding to the selected trial original signal.

2. The method of claim 1 wherein the step of generating a plurality of distinct trial original signals comprises the step of varying the time scale of the original signal according to a plurality of time warp functions.

3. The method of claim 1 wherein the step of generating a plurality of distinct trial original signals comprises the step of performing time shifts of the original signal.

4. The method of claim 1 wherein the evaluation of said measures of similarity comprises determining a sum of squares of differences of samples of the trial original signal and of said corresponding synthesized trial original signal.

5. The method of claim 1 wherein the step of selecting comprises selecting a trial original signal having a similarity measure which satisfies a similarity criterion.

6. The method of claim 1 wherein the evaluation of said measures of similarity comprises determining a sum of squares of differences of samples of a perceptually weighted trial original signal and of a perceptually weighted synthesized trial original signal corresponding thereto.

7. The method of claim 1 wherein the step of determining comprises selecting a trial original signal having a similarity measure which satisfies a similarity criterion.

8. The method of claim 1 wherein the encoding of said trail original signal comprises the step of producing one or more parameters representative thereof, and

wherein the decoding of said encoded trial original signal comprises the step of generating said corresponding synthesized trial original signal based on one or more of said parameters.

9. The method of claim 1 wherein each of the synthesized trial original signals is of a duration equal to a subframe.

10. The method of claim 1 wherein each trial original signal is of a duration equal to a subframe.

11. An apparatus for coding an original signal representative of speech, the apparatus comprising:

a. means for generating a plurality of distinct trial original signals by varying the original signal a corresponding plurality of times, each of said distinct trial original signals corresponding to and being a different variation of the original signal;

b. means, applied to each of the plurality of distinct trial original signals, for performing an encoding of said trial original signal to generate a corresponding encoded trial original signal, for performing a decoding of said corresponding encoded trial original signal to generate a corresponding synthesized trial original signal, and for comparing said trial original signal to said corresponding synthesized trial original signal to determine a corresponding measure of similarity therebetween;

c. means for selecting one of said trial original signals for use in coding the original signal based on an evaluation of one or more of said measures of similarity; and

d. means for coding the original signal based on the encoded trial original signal corresponding to the selected trial original signal.

12. The apparatus of claim 11 wherein the means for generating a plurality of distinct trial original signals comprises means for applying a time-warp function to the original signal.

13. The apparatus of claim 12 wherein the means for applying a time warp function comprises a codebook of signals representing time warps.

14. The apparatus of claim 11 wherein the means for generating a plurality of distinct trial original signals comprises means for performing a time-shift of the original signal.

15. The apparatus of claim 11 wherein the evaluation of said measures of similarity is performed by means for determining a sum of squares of differences of samples of the trial original signal and of said corresponding synthesized trial original signal.

16. The apparatus of claim 15 wherein the difference between the trial original signal and the corresponding synthesized trial original signal is perceptually weighted.

17. The apparatus of claim 11 wherein the means for selecting the trial original signal for use in coding comprises means for determining a trial original signal having a similarity measure which satisfies a similarity criterion.

18. The apparatus of claim 11

wherein said means for performing an encoding of said trial original signals comprises means for producing one or more parameters representative thereof, and

wherein said means for performing a decoding of said encoded trial original signals comprises means for generating said corresponding synthesized trial original signal based on one or more of said parameters.

19. The apparatus of claim 11 wherein each of the synthesized trial original signals is of a duration equal to a subframe.

20. The apparatus of claim 11 wherein each trial original signal is of a duration equal to a subframe.