G.723.1 audio encoder

• US 6,738,733 B1
• Filed: 07/22/2002
• Issued: 05/18/2004
• Est. Priority Date: 09/30/1999
• Status: Expired due to Term

• Current Assignee: STMicroelectronics Asia Pacific Pte Limited (STMicroelectronics NV)
• Original Assignee: STMicroelectronics Asia Pacific Pte Limited (STMicroelectronics NV)
• Inventors: Tian, Wenshun
• Primary Examiner(s): Hoff, Marc S.
• Assistant Examiner(s): Raymond, Edward
• Application Number:
  US10/089,758
• Time in Patent Office: 666 Days
• Field of Search: 702/189, 702/38, 702/46, 702/54, 702/57, 702/66, 702/72, 702/79, 702/122, 702/179, 702/181, 702/182, 702/190, 702/193, 704/201, 704/216, 704/219, 704/250, 704/263
• US Class Current: 702/189
• 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/0008 Algebraic codebooks

Abstract

A method and apparatus for reducing the computational load of a dual-rate encoding system having a multi-pulse maximum likelihood quantization process configured to transmit at a first transmission rate and to search subframes of excitation signals according to a reduced number of gain scale factors; and an algebraic code-excited linear prediction block configured to perform a first correlation threshold test for entry into an embedded signal processing loop and a second correlation threshold test for entry into a previous signal processing loop in which the embedded signal processing loop is embedded to reduce the number of times the previous signal processing loop and the embedded signal processing loop are entered, thereby reducing the computational load of the system.

Claims

1. A method of reducing the computational load of a dual rate encoding system, the encoding system configured to transmit at a first transmission rate using a Multi-Pulse Maximum Likelihood Quantization (MP-MLQ) process and at a second transmission rate using an Algebraic Code-Excited Linear Prediction (ACELP) process, wherein the MP-MLQ process normally searches subframes of excitation signals according to a nominal number of gain scale factors in the execution of quantization steps for encoding the speech signals, and the ACELP process normally imposes a first correlation threshold test for entry into an embedded signal processing loop, the method comprising:

for the MP-MLQ process, reducing the number of gain scale factors employed in the quantization steps, thereby reducing the number of searches, which in turn reduces the computational load; and

for the ACELP process, imposing a second correlation threshold test for entry into a previous signal processing loop in which the embedded signal processing loop is embedded, thereby reducing the number of times the previous signal processing loop and the embedded signal processing loop are entered, which in turn reduces the computation load.

2. The method of claim 1, wherein the second threshold test is applicable for entry into a third of four signal processing loops.

3. The method of claim 2, wherein when the second transmission rate is applicable, the method further includes the step of substituting for the first threshold a higher threshold for entry into a fourth signal processing loop.

4. The method of claim 3, wherein when the second transmission rate is applicable, further including the step of limiting the number of times the third and fourth signal processing loops may be entered.

5. The method of claim 4, wherein the third and fourth signal processing loops may be entered up to 32 or 75 times respectively for each of the speech subframes.

6. The method of claim 5, wherein the dual rate coding system is in accordance with the ITU-T G.723.1 recommendation.

7. The method of claim 1, wherein when a pitch lag of the subframe is less than a predetermined parameter, the number of gain scale factors searched is reduced from four to two.

8. The method of claim 7, wherein when the pitch lag of the subframe is equal to or greater than the predetermined parameter, the number of gain scale factors searched is reduced from four to three.

9. The method of claim 8, wherein the predetermined parameter is 58.

10. The method of claim 1, wherein the quantization steps and a pre-search are executed once when the pitch lag is greater than or equal to 58 and twice when the pitch lag is less than 58.

11. A dual rate speech coding system having a reduced computational load, the encoding system comprising a Multi-Pulse Maximum Likelihood Quantization (MP-MLQ) processing means for transmitting at a first transmission rate and an Algebraic Code-Excited Linear Prediction (ACELP) processing means for transmitting at a second transmission rate, the MP-MLQ processing means configured to search subframes of excitation signals according to a nominal number of gain scale factors in quantization of the speech signals, and the ACELP processing means configured to use a first correlation threshold test for allowing entry into an embedded signal processing loop, and wherein:

the MP-MLQ processing means has a reduced number of gain scale factors for reducing the number of searches and thereby reducing the computation load; and

the ACELP processing means uses a second correlation threshold test for allowing entry into a previous signal processing loop in which the embedded signal processing loop is embedded, thereby reducing the number of times the previous signal processing loop and the embedded signal processing loop are entered, which in turn reduces the computational load.

12. The coding system of claim 11, wherein the second correlation threshold test is used to allow entry into a third of four signal processing loops.

13. The coding system of claim 12, wherein when the second transmission rate is applicable, the coding system has a higher threshold, use in place of the first threshold, for entry into the fourth signal processing loop.

14. The coding system of claim 13, wherein when the second transmission rate is applicable, the number of times the third and fourth signal processing loop may be entered is limited.

15. The coding system of claim 14, wherein the limit for entry into the third and fourth signal processing loops is 32 or 75 times, respectively, for each of a plurality of speech subframes.

16. The coding system of claim 11, wherein the dual rate coding system is in accordance with the ITU-T G.723.1 recommendation.

17. The coding system of claim 11, wherein when a pitch lag of the subframe is less than a predetermined parameter, the number of gain scale factors searched is reduced from four to two.

18. The coding system of claim 17, wherein when a pitch lag of the subframe is equal to or greater than the predetermined parameter, the number of gain scale factors searched is reduced from four to three.

19. The coding system of claim 18, wherein the predetermined parameter is 58.

20. The coding system of claim 11, wherein the quantization steps and a pre-search are executed once when the pitch lag is greater than or equal to 58 and twice when the pitch lag is less than 58.

21. A dual rate encoding system, comprising:

a multi-pulse maximum likelihood quantization (MP-MLQ) unit configured to search sub frames of excitation signals with a reduced number of gain scale factors in quantization of speech signals; and

an algebraic code-excited linear prediction (ACELP) unit configured to perform a first correlation threshold test and a second correlation threshold test for allowing entry into an embedded signal processing loop wherein the second correlation threshold test is used to allow entry into a previous signal processing loop in which the embedded signal processing loop is embedded to reduce the number of times the previous signal processing loop and the embedded signal processing loop are entered.

22. A dual rate speech encoding system for multimedia communications, comprising:

a multi-phase maximum likelihood quantization (MP-MLQ) block for fixed code book excitation at 6.3 Kbps, the MP-MLQ block configured to search sub frames of excitation signals with a reduced number of gain scale factors employed in quantization steps to reduce the number of searches; and

an algebraic code-excited linear prediction (ACELP) block configured to transmit at 5.3 Kbps and configured to perform a first correlation threshold test for entry into an embedded signal processing loop and a second correlation threshold test for entry into a previous signal processing loop in which the embedded signal processing loop is embedded to reduce the number of times the previous signal processing loop and the embedded processing loop are entered, the second correlation threshold test configured to apply for entry into a third signal processing loop and a fourth signal processing loop, the second threshold test limited to a predetermined number of times the third and fourth signal processing loops may be entered.

23. A dual rate speech encoding system for multimedia communications, comprising:

a multi-phase maximum likelihood quantization (MP-MLQ) block for fixed code book excitation at a first transmission rate, the MP-MLQ block configured to search sub frames of excitation signals with gain scale factors employed in quantization steps to reduce the number of searches, the MP-MLQ block configured to reduce the number of gain scale factors searched from four to two when a pitch lag of the sub frame is less than 58, and when the pitch lag of the sub frame is equal to or greater than 58, the number of gain scale factors searched is reduced from four to three, wherein the predetermined parameter is 58; and

an algebraic code-excited linear prediction (ACELP) block configured to transmit at a second transmission rate, the ACELD and configured to perform a first correlation threshold test for entry into an embedded signal processing loop and a second correlation threshold test for entry into a previous signal processing loop in which the embedded signal processing loop is embedded to reduce the number of times the previous signal processing loop and the embedded processing loop are entered, the second correlation threshold test configured to apply for entry into a third signal processing loop and a fourth signal processing loop, the second threshold test limited to a predetermined number of times the third and fourth signal processing loops may be entered.