Method and apparatus for performing speech frame encoding mode selection in a variable rate encoding system

• US 6,240,387 B1
• Filed: 02/12/1999
• Issued: 05/29/2001
• Est. Priority Date: 08/05/1994
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: DeJaco, Andrew P.
• Primary Examiner(s): Korzuch, William R.
• Assistant Examiner(s): MCFADDEN, SUSAN IRIS
• Application Number:
  US09/252,595
• Time in Patent Office: 837 Days
• Field of Search: 704/208, 704/210, 704/213, 704/214, 704/217, 704/226, 704/221
• US Class Current: 704/221
• CPC Class Codes: G10L 19/002 Dynamic bit allocation for perceptual audio coders G10L19/032
• CPC Class Codes: G10L 19/18 Vocoders using multiple modes

Abstract

It is an objective of the present invention to provide an optimized method of selection of the encoding mode that provides rate efficient coding of the input speech. It is a second objective of the present invention to identify and provide a means for generating a set of parameters ideally suited for this operational mode selection. Third, it is an objective of the present invention to provide identification of two separate conditions that allow low rate coding with minimal sacrifice to quality. The two conditions are the coding of unvoiced speech and the coding of temporally masked speech. It is a fourth objective of the present invention to provide a method for dynamically adjusting the average output data rate of the speech coder with minimal impact on speech quality.

Claims

1. A method of encoding a speech frame, comprising the steps of:

selecting a first encoding mode if a normalized autocorrelation measurement parameter is exceeded by a first threshold value and if a zero crossings count parameter exceeds a second threshold value;

selecting a second encoding mode if the first encoding mode is not selected and if an energy differential measurement parameter is exceeded by a third threshold value;

selecting a third encoding mode if the first and second encoding modes are not selected and if an encoding quality parameter exceeds a fourth threshold value and if a prediction gain differential measurement parameter is exceeded by a fifth threshold value and if the normalized autocorrelation measurement parameter exceeds a sixth threshold value;

selecting a fourth encoding mode if the first, second, and third encoding modes are not selected; and

encoding the speech frame in accordance with the selected encoding mode.

2. The method of claim 1, wherein the first encoding mode is a quarter rate, unvoiced speech encoding mode, the second encoding mode is a quarter rate, voiced speech encoding mode, the third encoding mode is a half rate encoding mode, and the fourth encoding mode is a full rate encoding mode.

3. The method of claim 2, wherein the quarter rate, unvoiced speech encoding mode comprises dividing the speech frame into four subframes and transmitting, for each subframe, a gain value and a plurality of linear predictive coding filter coefficients.

4. The method of claim 3, wherein the gain value is represented by five digital bits.

5. The method of claim 2, wherein the quarter rate, voiced speech encoding mode comprises dividing the speech frame into two subframes and determining, for each subframe, a codebook index and a gain value.

6. The method of claim 5, wherein the gain value is represented by five digital bits and the codebook index is represented by five digital bits.

7. The method of claim 1, wherein the encoding quality parameter is a ratio indicative of a match between a previous speech frame and a synthesized speech frame derived therefrom.

8. The method of claim 7, further comprising the step of varying at least one of the threshold values to adjust an average encoding rate for a plurality of speech frames.

9. The method of claim 8, wherein the at least one threshold value is the fourth threshold value.

10. The method of claim 8, wherein the average encoding rate is decreased by encoding a plurality of speech frames at half rate, wherein the plurality of speech frames encoded at half rate are speech frames that were selected to be encoded at full rate.

11. The method of claim 8, wherein the average encoding rate is increased by encoding a plurality of speech frames at full rate, wherein the plurality of speech frames encoded at full rate are speech frames that were selected to be encoded at half rate.

12. An encoding rate determination apparatus in a speech coder for encoding a speech frame, comprising:

means for deriving a plurality of frame parameters; and

means for selecting a first encoding mode if a normalized autocorrelation measurement parameter is exceeded by a first threshold value and if a zero crossings count parameter exceeds a second threshold value, selecting a second encoding mode if the first encoding mode is not selected and if an energy differential measurement parameter is exceeded by a third threshold value, selecting a third encoding mode if the first and second encoding modes are not selected and if an encoding quality parameter exceeds a fourth threshold value and if a prediction gain differential measurement parameter is exceeded by a fifth threshold value and if the normalized autocorrelation measurement parameter exceeds a sixth threshold value, and selecting a fourth encoding mode if the first, second, and third encoding modes are not selected.

13. The apparatus of claim 12, wherein the first encoding mode is a quarter rate, unvoiced speech encoding mode, the second encoding mode is a quarter rate, voiced speech encoding mode, the third encoding mode is a half rate encoding mode, and the fourth encoding mode is a full rate encoding mode.

14. The apparatus of claim 13, wherein the quarter rate, unvoiced speech encoding mode comprises dividing the speech frame into four subframes and transmitting, for each subframe, a gain value and a plurality of linear predictive coding filter coefficients.

15. The apparatus of claim 14, wherein the gain value is represented by five digital bits.

16. The apparatus of claim 13, wherein the quarter rate, voiced speech encoding mode comprises dividing the speech frame into two subframes and determining, for each subframe, a codebook index and a gain value.

17. The method of claim 16, wherein the gain value is represented by five digital bits and the codebook index is represented by five digital bits.

18. The apparatus of claim 12, wherein the encoding quality parameter is a ratio indicative of a match between a previous speech frame and a synthesized speech frame derived therefrom.

19. The apparatus of claim 18, further comprising means for varying at least one of the threshold values to adjust an average encoding rate for a plurality of speech frames.

20. The apparatus of claim 19, wherein the at least one threshold value is the fourth threshold value.

21. The apparatus of claim 19, wherein the average encoding rate is decreased by encoding a plurality of speech frames at half rate, wherein the plurality of speech frames encoded at half rate are speech frames that were selected to be encoded at full rate.

22. The apparatus of claim 19, wherein the average encoding rate is increased by encoding a plurality of speech frames at full rate, wherein the plurality of speech frames encoded at full rate are speech frames that were selected to be encoded at half rate.

23. An encoding rate determination apparatus in a speech coder for encoding a speech frame, comprising:

a mode measurement calculator configured to derive a plurality of frame parameters; and

a rate determination logic coupled to the mode measurement calculator and configured to select a first encoding mode if a normalized autocorrelation parameter is exceeded by a first threshold value and if a zero crossings count parameter exceeds a second threshold value, select a second encoding mode if the first encoding mode is not selected and if an energy differential parameter is exceeded by a third threshold value, select a third encoding mode if the first and second encoding modes are not selected and if an encoding quality parameter exceeds a fourth threshold value and if a prediction gain differential parameter is exceeded by a fifth threshold value and if the normalized autocorrelation parameter exceeds a sixth threshold value, and select a fourth encoding mode if the first, second, and third encoding modes are not selected.

24. The apparatus of claim 23, wherein the first encoding mode is a quarter rate, unvoiced speech encoding mode, the second encoding mode is a quarter rate, voiced speech encoding mode, the third encoding mode is a half rate encoding mode, and the fourth encoding mode is a full rate encoding mode.

25. The apparatus of claim 24, wherein the quarter rate, unvoiced speech encoding mode comprises dividing the speech frame into four subframes and transmitting, for each subframe, a gain value and a plurality of linear predictive coding filter coefficients.

26. The apparatus of claim 25, wherein the gain value is represented by five digital bits.

27. The apparatus of claim 24, wherein the quarter rate, voiced speech encoding mode comprises dividing the speech frame into two subframes and determining, for each subframe, a codebook index and a gain value.

28. The method of claim 27, wherein the gain value is represented by five digital bits and the codebook index is represented by five digital bits.

29. The apparatus of claim 23, wherein the encoding quality parameter is a ratio indicative of a match between a previous speech frame and a synthesized speech frame derived therefrom.

30. The apparatus of claim 29, further comprising means for varying at least one of the threshold values to adjust an average encoding rate for a plurality of speech frames.

31. The apparatus of claim 30, wherein the at least one threshold value is the fourth threshold value.

32. The apparatus of claim 30, wherein the average encoding rate is decreased by encoding a plurality of speech frames at half rate, wherein the plurality of speech frames encoded at half rate are speech frames that were selected to be encoded at full rate.

33. The apparatus of claim 30, wherein the average encoding rate is increased by encoding a plurality of speech frames at full rate, wherein the plurality of speech frames encoded at full rate are speech frames that were selected to be encoded at half rate.