Speech coding system utilizing vector quantization capable of minimizing quality degradation caused by transmission code error

• US 5,774,838 A
• Filed: 09/29/1995
• Issued: 06/30/1998
• Est. Priority Date: 09/30/1994
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Miseki, Kimio, Amada, Tadashi
• Primary Examiner(s): MacDonald, Allen R.
• Assistant Examiner(s): Dorvil, Richemond
• Application Number:
  US08/536,362
• Time in Patent Office: 1,005 Days
• Field of Search: 395/2.28, 395/2.39, 395/2.31, 395/2.32, 395/2.29, 395/2.09, 395/2.33, 704/219, 704/230, 704/222, 704/223, 704/224, 704/220, 704/200, 704/207
• US Class Current: 704/222
• CPC Class Codes: G10L 19/005 Correction of errors induced by the transmission channel, if related to the coding algorithm

Abstract

In a vector quantization apparatus for expressing a target vector by using a code vector designated by an index, an error evaluating section performs error evaluation for a code vector without considering a code error of the index and error evaluation with considering the code error, a first selecting section selects a small number of indexes from a larger number of indexes on the basis of an evaluation result without considering the code error, and a second selecting section selects, on the basis of an evaluation result with considering the code error, an index used to express the target vector from a small number of indexes selected by the first selecting section.

Claims

1. A speech coding apparatus comprising:

a noise codebook for storing a plurality of noise code vectors which are designated by a noise codebook index;

an adaptive codebook for generating an adaptive code vector based on a pitch information, the adaptive code vector simulating an input speech;

synthesis means for generating a synthesis speech based on the noise code vector read from said noise codebook and the adaptive code vector read from said adaptive codebook; and

coding means for searching for the noise codebook index and the pitch information such that a difference between the input speech and the synthesis speech is minimized, thereby coding the input speech by using the noise codebook index and the pitch information, the coding means comprising;

error evaluating means for evaluating the difference with consideration of a code error of the noise codebook index; and

means for selecting, on the basis of an evaluation result of said error evaluating means, at least one index from a plurality of indexes candidates each of which can be an index used to express the input speech.

2. A speech coding apparatus according to claim 1, in which said error evaluating means comprises:

input means for inputting code error information on a transmission path for transmitting the noise codebook index; and

means for evaluating an error of the difference on the basis of the code error information input by said input means.

3. A speech coding apparatus comprising:

a noise codebook for storing a plurality of noise code vectors which are designated by a noise codebook index;

an adaptive codebook for generating an adaptive code vector based on a pitch information, the adaptive code vector simulating an input speech;

synthesis means for generating a synthesis speech based on the noise code vector read from said noise codebook and the adaptive code vector read from said adaptive codebook; and

coding means for searching for the noise codebook index and the pitch information such that a difference between the input speech and the synthesis speech is minimized, thereby coding the input speech by using the noise codebook index and the pitch information, the coding means comprising;

first evaluating means for evaluating the difference without consideration of a code error of the noise codebook index;

second evaluating means for evaluating the difference with consideration of the code error of the noise-codebook index;

first selecting means for selecting, on the basis of an evaluation result of said first evaluating means, a small number of index candidates from a large number of index candidates each of which can be an index used to express the input speech; and

second selecting means for selecting, on the basis of an evaluation result of said second evaluating means, at least one index from a small number of index candidates selected by said first selecting means.

4. A speech coding apparatus according to claim 3, in which said second evaluating means comprises:

input means for inputting code error information on a transmission path for transmitting the noise codebook index;

means for evaluating an error of the difference on the basis of the code error information input by said input means.

5. A speech coding apparatus comprising:

a noise codebook for storing a plurality of noise code vectors;

means for setting a polarity of each element of the noise code vectors read from said noise codebook to be one of +1 and -1, thereby generating modified noise code vectors which are larger than the noise code vectors in number;

an adaptive codebook for storing an adaptive code vector which simulates a speech source of an input speech;

synthesis means for synthesizing a modified noise code vector with an adaptive code vector read from said adaptive codebook, said synthesis means updating the adaptive code vector on the basis of a synthesis signal;

means, excited by the synthesis signal, for generating a synthesis speech; and

coding means for searching for an index of the noise code vector to be read from said noise codebook and an index of the adaptive code vector to be read from said adaptive codebook such that an error between the input speech and the synthesis speech is minimized, thereby coding both the indexes.

6. A speech coding apparatus according to claim 5, in which said setting means comprises:

means for causing a polarity s_k (k=L(p, n) (k and p are integers which satisfy 0≦

k≦

p-1 and 1≦

p≦

N (positive integer)) of an element s_n of a polarity vector to correspond to a kth bit value b_k of polarity information to generate a p-bit polarity information index;

means for generating an N-dimensional polarity vector on the basis of the polarity information index; and

means for generating the modified code vector having, as an element, a product v_n Xs_n (n=0 to N-1 and |s_n |=1) between an element v_n of an N-dimensional seed vector and a corresponding element s_n of the N-dimensional polarity vector.

7. A vector quantization apparatus according to claim 6, in which the function L(p, n) is a remainder obtained by dividing n by p or the maximum integer which does not exceed np/N.

8. A vector quantization apparatus according to claim 6, in which a partial inner product between the target vector and the code vector is calculated with respect to an nth vector element which satisfies a condition k=L(p, n) of the seed vector, and a polarity of the partial inner product is set to be the polarity s_k.

9. A speech coding apparatus according to claim 5, in which said setting means comprises:

means for storing a plurality of N-dimensional seed vectors;

searching means for searching for a seed vector index for selecting any one of the plurality of N-dimensional seed vectors;

means for determining a polarity s_k of an element s_n of polarity vector on the basis of polarity information to generate a polarity vector; and

means for generating the modified code vector having, as an element, a product between an element of the seed vector selected by said searching means and a corresponding element of the N-dimensional polarity vector.

10. A speech coding apparatus according to claim 5, which said setting means comprises:

means for storing a plurality of N-dimensional seed vectors;

searching means for searching for a seed vector index for selecting any one of the plurality of N-dimensional seed vectors;

means for generating polarity information for designating a polarity of an element s_n of a polarity vector;

means for determining a polarity s_k of an element s_n of the polarity vector on the basis of the polarity information to generate an N-dimensional polarity vector; and

means for generating the modified code vector having, as an element, a product between an element of the seed vector selected by said searching means and a corresponding element of the N-dimensional polarity vector,

wherein said seed vector index searching means comprises means for decreasing the number of index candidates of the seed vectors to J (0<

J<

<

I) by using a following relationship;

##EQU11## calculated, when a seed vector Vi (i is a seed vector index and satisfies i=0 to I-1) is used as the seed vector, on the basis of a partial inner product f_k between the target vector and the code vector with respect to an nth vector element which satisfies a condition k=L(p, n) (k and p are integers which satisfy 0≦

k≦

p-1, 1≦

p≦

N (N is an integer)) of the seed vector Vi for each vector Vi.

11. A speech coding apparatus comprising:

a noise codebook for storing a plurality of noise code vectors;

an adaptive codebook for storing an adaptive code vector which simulates a speech source of an input speech;

synthesis means for synthesizing a noise code vector read from said noise codebook with an adaptive code vector read from said adaptive codebook, said synthesis means updating the adaptive code vector stored in said adaptive codebook on the basis of a synthesis signal;

means, excited by the synthesis signal, for generating a synthesis speech; and

coding means for searching for an index of the noise code vector to be read from said noise codebook and an index of the adaptive code vector to be read from said adaptive codebook with considering a code error such that an error between the input speech and the synthesis speech is minimized, thereby coding both the indexes.

12. An apparatus according to claim 11, wherein said coding means comprises:

means for pre-selecting a predetermined number of indexes of noise code vectors to be read from said noise code vector without considering a code error such that the error between the input speech and the synthesis speech becomes relatively small; and

main selecting means for selecting an index of the noise code vector to be read from said noise codebook with considering the code error such that the error between the input speech and the synthesis speech is minimized.

13. An apparatus according to claim 12, wherein said coding means comprises:

input means for inputting information related to a code error on a transmission path for a code; and

means for adjusting the degree of consideration of the code error by said main selecting means depending on the information related to the code error on the transmission path input by said input means.

14. A speech coding apparatus comprising:

a noise codebook for storing a plurality of noise code vectors;

an adaptive codebook for storing an adaptive code vector which simulates a speech source of an input speech;

means multiplying a noise code vector read from said noise codebook by a gain;

a normalized gain codebook for storing a plurality of normalized gain vectors;

means for calculating an inverse normalizing coefficient of the noise code vector read from said noise codebook on the basis of an adaptive code vector read from said adaptive codebook;

means for inversely normalizing a normalized gain vector depending on the inverse normalizing coefficient to calculate a gain by which the noise code vector is multiplied;

synthesis means for synthesizing an adaptive code vector read from said adaptive codebook with a noise code vector which is multiplied by the gain, said synthesis means updating the adaptive code vector on the basis of a synthesis signal;

means, excited by the synthesis signal, for generating a synthesis speech; and

coding means for searching for an index of the noise code vector to be read from said noise codebook, an index of the adaptive code vector to be read from said adaptive codebook, and an index of a normalized gain vector to be read from said normalized gain codebook with considering a code error such that an error between the input speech and the synthesis speech is minimized, thereby coding these indexes.

15. A speech coding apparatus comprising:

an adaptive codebook for storing adaptive code vectors;

a noise codebook for storing noise code vectors;

a gain codebook for storing gain vectors;

means for multiplying an adaptive code vector output from the adaptive codebook and a noise code vector output from the noise codebook with respective gain vectors output from the gain codebook;

means for synthesizing the adaptive codebook and the noise codebook which are multiplied with the respective gain vectors to output a synthesized vector as an excitation signal;

a synthesis filter having a filter coefficient determined on the basis of an analysis result of an input speech signal in units of frames, the synthesis filter receiving the excitation signal and outputting a synthesis speech;

means for searching for the adaptive codebook, the noise codebook, and the gain codebook to output such an adaptive code vector, a noise code vector, and a gain code vector that minimize a difference between the synthesis speech and a perceptional weighted signal of the input speech signal;

means for outputting the adaptive code vector, the noise code vector, the gain vector output from said gain codebook, and the filter coefficient of said synthesis filter as coding parameters respectively representing the adaptive code vector, the noise code vector, the gain vector, and the filter coefficient;

calculating means for calculating an inverse normalizing coefficient by using the adaptive code vector of a current frame obtained from said adaptive codebook;

inverse normalizing means for inversely normalizing a normalized gain by using the inverse normalizing coefficient calculated by said calculating means to obtain a gain by which the second vector is multiplied; and

means for outputting the normalized gain as a coding parameter.

16. A method for coding speech comprising the steps of:

storing a plurality of noise code vectors in a noise codebook, wherein said noise code vectors are designated by a noise codebook index;

generating an adaptive code vector by an adaptive codebook, wherein said adaptive code vector is based on a pitch information, and wherein said adaptive code vector simulates an input speech;

generating a synthesis speech based on the noise code vector read from said noise codebook and the adaptive code vector read from said adaptive codebook; and

searching for the noise codebook index and the pitch information such that a difference between the input speech and the synthesis speech is minimized, thereby coding the input speech by using the noise codebook index and the pitch information, the searching step further comprising;

evaluating the difference with consideration of a code error of the noise codebook index; and

selecting, on the basis of an evaluation result of said error evaluating means, at least one index from a plurality of indexes candidates each of which can be an index used to express the input speech.

17. A method for coding speech comprising the steps of:

storing a plurality of noise code vectors in a noise codebook;

setting a polarity of each element of the noise code vectors read from said noise codebook to be one of +1 and -1, thereby generating modified noise code vectors which are larger than the noise code vectors in number;

storing an adaptive code vector in an adaptive codebook, wherein said adaptive code vector simulates a speech source of an input speech;

synthesizing a modified noise code vector with an adaptive code vector read from said adaptive codebook, said synthesizing step updating the adaptive code vector on the basis of a synthesis signal;

generating a synthesis speech in response to said synthesis signal; and

searching for an index of the noise code vector to be read from said noise codebook and an index of the adaptive code vector to be read from said adaptive codebook such that an error between the input speech and the synthesis speech is minimized, thereby coding both the indexes.

18. A method for coding speech comprising the steps of:

storing adaptive code vectors in an adaptive codebook;

storing noise code vectors in a noise codebook;

storing gain vectors in a gain codebook;

multiplying an adaptive code vector output from the adaptive codebook and a noise code vector output from the noise codebook with respective gain vectors output from the gain codebook;

synthesizing the adaptive codebook and the noise codebook which are multiplied with the respective gain vectors to output a synthesized vector as an excitation signal;

determining a filter coefficient by a synthesis filter, wherein said filter coefficient is determined on the basis of an analysis result of an input speech signal in units of frames, and wherein said synthesis filter receives the excitation signal and outputs a synthesis speech;

searching for the adaptive codebook, the noise codebook, and the gain codebook to output such an adaptive code vector, a noise code vector, and a gain code vector that minimize a difference between the synthesis speech and a perceptional weighted signal of the input speech signal;

outputting the adaptive code vector, the noise code vector, the gain vector output from said gain codebook, and the filter coefficient of said synthesis filter as coding parameters respectively representing the adaptive code vector, the noise code vector, the gain vector, and the filter coefficient;

calculating an inverse normalizing coefficient by using the adaptive code vector of a current frame obtained from said adaptive codebook;

inversely normalizing a normalized gain by using the inverse normalizing coefficient calculated by said calculating means to obtain a gain by which the second vector is multiplied; and

outputting the normalized gain as a coding parameter.