Embedded code-excited linear prediction speech coding and decoding apparatus and method

• US 8,265,929 B2
• Filed: 12/07/2005
• Issued: 09/11/2012
• Est. Priority Date: 12/08/2004
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Lee, Mi-Suk, Kim, Do-Young, Sung, JongMo, Kim, Hyun-Woo
• Primary Examiner(s): COLUCCI, MICHAEL C
• Application Number:
  US11/297,686
• Publication Number:
  US 20060122830A1
• Time in Patent Office: 2,470 Days
• Field of Search: 704/219, 704/220, 704/223, 704/258, 704/189, 704/207, 704/216, 704/224, 704/500, 370/290
• US Class Current: 704/229
• CPC Class Codes: G10L 19/083 the excitation function being an excitation gain G10L25/90 takes precedence
• CPC Class Codes: G10L 19/10 the excitation function being a multipulse excitation
• CPC Class Codes: G10L 19/24 Variable rate codecs, e.g. for generating different qualities using a scalable representation such as hierarchical encoding or layered encoding

Abstract

Provides is an embedded code-excited linear prediction speech coding/decoding apparatus and method that can deal with the capacity change of speech transmission channel by modeling an error signal not coded at a core speech coder based on a transmission rate in a multiple pulse search mode or gain compensation mode and then transmitting it in an optimum mode. The apparatus includes a core speech coding unit for coding an input speech signal with spectral envelop and an excitation signal, a transmission rate determination unit for allocating the number of bits additionally allowed depending on a capacity of a transmission channel, and an embedded excitation signal coding unit for coding a residual excitation signal that is not coded in the core speech coding unit based on the number of additionally allowed bits using one of a multiple pulse excitation coding mode and a gain compensation mode.

Claims

1. A speech coding apparatus comprising:

a core speech coding unit which presents a speech signal with an excitation signal;

a transmission rate determination unit which allocates the number of bits that are additionally allowed due to a capacity change in a transmission channel; and

an embedded excitation signal coding unit for determining which one of a multiple pulse excitation coding method and a gain compensation method is optimal for coding a residual excitation signal, that is not coded in the core speech coding unit, with the additionally allowed bits, and generating the residual excitation signal coded by the determined method,

wherein the gain compensation method derives a gain compensation value for compensating a gain obtained from an algebraic codebook search, the gain compensation value being multiplied with the gain obtained from the algebraic codebook search to update the gain,

wherein the embedded excitation signal coding unit comprises a multiple pulse search unit for selecting a position and a sign of multiple pulses that minimize a square error ε

^m of the residual excitation signal,

the embedded excitation signal coding unit further comprises a gain compensation unit for determining the gain compensation value that minimizes a square error ε

^g of the residual excitation signal, and

the embedded excitation signal coding unit compares ε

^m with ε

^g, selects the multiple pulse excitation coding method when ε

^m<

ε

^g, and selects the gain compensation method when ε

^m>

ε

^g.

2. The speech coding apparatus as recited in claim 1, wherein the embedded excitation signal coding unit includes:

an object signal calculation unit which calculates the residual excitation signal that is not coded in the core speech coding unit;

the multiple pulse search unit;

the gain compensation unit; and

an excitation signal coding model selection unit for selecting a coding mode based on the minimum square errors of the multiple pulse search unit and the gain compensation unit.

3. The speech coding apparatus as recited in claim 2, wherein the object signal calculation unit adds the contributions of both an adaptive codebook and the algebraic codebook of the core speech coding unit, performs a linear prediction synthesis filtering and then subtracts the filtered signal from the original input signal.

4. The speech coding apparatus as recited in claim 2, wherein the multiple pulse search unit searches a pulse position p^m and a sign s^m of the pulse p^m which satisfy the following equation:

5. The speech coding apparatus as recited in claim 2, wherein the gain compensation unit finds a gain compensation value g^m which satisfies the following equation:

6. The speech coding apparatus as recited in claim 2, wherein the excitation signal coding model selection unit quantizes the position and sign of pulses which have the minimum square error calculated at the multiple pulse search unit is less than the minimum square error calculated at the gain compensation unit;

and quantizes the gain compensation value when the minimum square error calculated at the gain compensation unit is less than the minimum square error calculated at the multiple pulse search unit.

7. A speech decoding apparatus comprising:

an excitation signal reproduction unit which reconstructs a basic excitation signal using an adaptive codebook index and gain, and an algebraic codebook index and gain of a core speech coder;

an embedded excitation signal reproduction unit for decoding a residual excitation signal from a bit stream added in an embedded type according to a determination made by an embedded coder as to which one of a multiple pulse excitation coding method and a gain compensation method is optimal for coding the residual excitation signal, that is not coded in the core speech coding unit, with the additionally allowed bits; and

a linear prediction synthesis filter unit which reconstructs a speech signal by performing a linear prediction synthesis of the reconstructed basic excitation signal at the excitation signal reproduction unit and the decoded residual excitation signal at the embedded excitation signal reproduction unit,

wherein the gain compensation method derives a gain compensation value for compensating a gain obtained from an algebraic codebook search, the gain compensation value being multiplied with the gain obtained from the algebraic codebook search to update the gain, and

wherein the embedded coder selects a position and a sign of multiple pulses that minimize a square error ε

^m of the residual excitation signal, determines the gain compensation value that minimizes a square error ε

^g of the residual excitation signal, compares ε

^m with ε

^g, selects the multiple pulse excitation coding method when ε

^m<

ε

^g, and selects the gain compensation method when ε

^m>

ε

^g.

8. The speech decoding apparatus as recited in claim 7, wherein the embedded excitation signal reproduction unit decodes the residual excitation signal using the position and the sign of the pulses which are quantized and transmitted.

9. The speech decoding apparatus as recited in claim 7, wherein the embedded excitation signal reproduction unit decodes the residual excitation signal using an excitation codebook gain value quantized and transmitted.

10. A speech coding method comprising the steps of:

a) presenting, by a speech coding apparatus, a speech signal with an excitation signal;

b) allocating, by the speech coding apparatus, the number of bits that are additionally allowed due to a capacity change in a transmission channel; and

c) determining, by the speech coding apparatus, which one of a multiple pulse excitation coding method and a gain compensation method is optimal for coding a residual excitation signal, that is not coded in the core speech coding unit, with the additionally allowed bits, and generating the residual excitation signal coded by the determined method,

wherein the gain compensation method derives a gain compensation value for compensating a gain obtained from an algebraic codebook search, the gain compensation value being multiplied with the gain obtained from the algebraic codebook search to update the gain,

wherein the step c) comprises;

c1) calculating the residual excitation signal,

c2) determining a pulse position and a sign which minimize a square error ε

^m of the residual excitation signal;

c3) determining the gain compensation value which minimizes a square error ε

^g of the residual excitation signal; and

c4) comparing ε

^m with ε

^g, selecting the multiple pulse excitation coding method when ε

^m<

ε

^g, and selecting the gain compensation method when ε

^m>

ε

^g.

11. The speech coding method as recited in claim 10, wherein said step c1) adds the contribution of an adaptive codebook and the algebraic codebook, performs linear prediction synthesis, and subtracts the filtered signal from the original input signal.

12. The speech coding method as recited in claim 10, wherein said step c2) finds a pulse position p^m and a sign s^m at the pulse p^m satisfying the following equation:

13. The speech coding method as recited in claim 10, wherein said step c3) finds the gain compensation value g_m satisfying the following equation:

14. The speech coding method as recited in claim 12, further comprising the step of repeatedly performing a parameter update according to the following equation and an embedded excitation signal coding

15. The speech coding method as recited in claim 10, wherein said step c4) quantizes the positions and the signs of the pulse when the minimum square error calculated at said step c2) is less than the minimum square error calculated at said step c3), and quantizes the gain compensation value when the minimum square error calculated at said step c3) is less than the minimum square error calculated at said step c2).

16. A speech decoding method comprising the steps of:

a) reconstructing, by a speech decoding apparatus, a basic excitation signal using an adaptive codebook index and gain, and an algebraic codebook index and gain of a speech coder;

b) decoding, by the speech decoding apparatus, a residual excitation signal from a bit stream added in an embedded type according to a determination made by an embedded coder as to which one of a multiple pulse excitation coding method and a gain compensation method is optimal for coding the residual excitation signal, that is not coded in the core speech coding unit, with the additionally allowed bits; and

c) reconstructing, by the speech decoding apparatus, a speech signal by performing a linear prediction synthesis of the reconstructed basic excitation signal and the decoded residual excitation signal,

wherein the gain compensation method derives a gain compensation value for compensating a gain obtained from an algebraic codebook search, the gain compensation value being multiplied with the gain obtained from the algebraic codebook search to update the gain,

wherein the embedded coder selects a position and a sign of multiple pulses that minimize a square error ε

^m of the residual excitation signal, determines the gain compensation value that minimizes a square error ε

^g of the residual excitation signal, compares ε

^m with ε

^g, selects the multiple pulse excitation coding method when ε

^m<

ε

^g, and selects the gain compensation method when ε

^m>

ε

^g.

17. The speech decoding method as recited in claim 16, wherein said step b) decodes the residual excitation signal based on using the position and the sign of the pulses which are quantized and transmitted.

18. The speech decoding method as recited in claim 16, wherein said step b) decodes the residual excitation signal using an excitation codebook gain value that is quantized and transmitted.