Vector quantization method, speech encoding method and apparatus

• US 6,018,707 A
• Filed: 09/05/1997
• Issued: 01/25/2000
• Est. Priority Date: 09/24/1996
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Nishiguchi, Masayuki, Matsumoto, Jun, Iijima, Kazuyuki
• Primary Examiner(s): Dorvil, Richemond
• Application Number:
  US08/924,122
• Time in Patent Office: 872 Days
• Field of Search: 704/222, 704/230, 704/229, 704/208, 704/223, 704/224, 704/225, 704/214, 704/200, 704/219, 704/205
• US Class Current: 704/222
• CPC Class Codes: G10L 19/02 using spectral analysis, e.g. transform vocoders or subband vocoders
• CPC Class Codes: G10L 2019/0013 Codebook search algorithms

Abstract

The code vector search for vector-quantizing a variable-dimension input vector is to be improved in precision. Via a terminal are entered a variable number of data, that is a variable-dimension vector v, representing, for example, the amplitudes of spectral components of the harmonics of speech. The variable-dimension vector v is converted by a variable/fixed dimension conversion circuit into the vector x of a fixed dimension, such as 44-dimension vector, which is sent to a selection circuit. From plural fixed-dimension vectors, such a code vector as minimizes a weighted error is selected from a codebook. The code vector of fixed dimension obtained by the codebook is converted by a fixed/variable dimension converting circuit into the same variable dimension as that of the original variable-dimension vector v. The converted variable dimension code vector is sent to a variable-dimension selection circuit for selecting from the codebook such code vector as minimizes the weighted error from the input vector v.

Claims

1. A speech signal encoding method, in which a vector quantization technique is used to select an optimum code vector from fixed-dimension code vectors stored in a codebook of fixed-dimension code vectors for a variable-dimension input vector, the speech signal encoding method comprising:

a step for determining prediction residuals of an input speech signal to be encoded;

a step for performing sinusoidal analytic encoding of the prediction residuals of the input speech signal to produce spectral harmonics data;

a step for determining a variable-dimension input code vector from the spectral harmonics data;

a step for converting the variable-dimension input code vector into a fixed-dimension input code vector;

a fixed/variable dimension conversion step for converting a plurality of the fixed-dimension code vectors read out from the codebook of fixed-dimension code vectors into a plurality of variable-dimension code vectors;

a selection step for selecting from the codebook of fixed-dimension code vectors an optimum code vector of the plurality of variable-dimension code vectors converted in the fixed/variable dimension conversion step which minimizes an error between the variable-dimension input code vector of the spectral harmonics data of the input speech signal and a fixed dimension code vector; and

a step for outputting an encoded speech signal.

2. The speech signal encoding method as claimed in claim 1, wherein the codebook of fixed-dimension code vectors is a shape codebook, and in the selection step a gain for a variable-dimension code vector converted from the plurality of fixed-dimension code vectors is selected based on the variable-dimension input code vector and the fixed-dimension input code vector.

3. The speech signal encoding method as claimed in claim 2, further comprising:

a variable/fixed dimension conversion step for converting the variable-dimension input code vector into a fixed-dimension code vector of the shape codebook; and

a selecting step for selecting from the shape codebook at least one code vector minimizing an error between the fixed-dimension code vector converted in the variable/fixed dimension conversion step and a code vector stored in the shape codebook,

wherein the selecting step selects the gain for the variable-dimension code vector converted from the plurality of fixed-dimension code vectors based on a fixed-dimension code vector read out from the shape codebook and converted into a variable-dimension code vector and the fixed-dimension code vector.

4. The speech signal encoding method as claimed in claim 1, further comprising:

a variable/fixed dimension conversion step for converting the variable-dimension input vector into a fixed-dimension code vector of the codebook of fixed-dimension code vectors; and

a transient selecting step for selecting from the codebook, of fixed-dimension code vectors a plurality of code vectors which minimize an error between the fixed-dimension code vector converted in the variable/fixed dimension conversion step and a code vector stored in the codebook of fixed-dimension code vectors,

wherein the fixed/variable dimension conversion step is executed on the plurality of code vectors selected in the transient selecting step and the optimum code vector is selected with a resulting variable dimension.

5. The speech signal encoding method as claimed in claim 1, wherein

the codebook of fixed-dimension code vectors is constituted by combining a plurality codebooks, and

the plurality of fixed-dimension code vectors are selected from the plurality of codebooks.

6. The speech signal encoding method as claimed in claim 5, further comprising:

a variable/fixed dimension conversion step for converting the variable-dimension input vector to a fixed dimension code vector of the codebook of fixed-dimension code vectors; and

a transient selecting step for selecting from the codebook of fixed-dimension code vectors a plurality of code vectors which minimize an error between the fixed-dimension code vector converted in the variable/fixed dimension conversion step and a code vector stored in the codebook of fixed-dimension code vectors,

wherein the fixed/variable dimension conversion step is executed on a code vector selected in the transient selecting step and the optimum code vector is selected with a resulting variable dimension.

7. The speech signal encoding method as claimed in claim 6, further comprising:

a pre-selecting step for finding a degree of similarity between the variable-dimension input vector and all code vectors stored in the codebook of fixed-dimension code vectors and for selecting a plurality of code vectors exhibiting a high degree of similarity;

an ultimate selection step for selecting from the plurality of code vectors selected in the pre-selecting step a code vector for minimizing an error from the variable-dimension input vector; and

a step for outputting an encoded speech signal.

8. The speech signal encoding method as claimed in claim 1, further comprising:

a pre-selecting step for finding a degree of similarity between the fixed-dimension input vector and all code vectors stored in the codebook of fixed-dimension code vectors and for selecting a plurality of code vectors exhibiting a high degree of similarity; and

an ultimate selection step for selecting from the plurality of code vectors selected in the pre-selecting step a code vector for minimizing an error from the fixed-dimension input vector.

9. A speech signal encoding method in which an input speech signal is divided on a time axis in terms of pre-set encoding units and encoded in terms of the pre-set encoding units, the method comprising:

a step of finding spectral components of harmonics of the input speech signal by sinusoidal analysis of a signal derived from the input speech signal; and

a step of vector quantizing encoding-unit-based spectral components of the harmonics as a variable-dimension input vector to be encoded, the vector quantizing step including a fixed/variable dimension conversion step for converting a fixed-dimension code vector read out from a codebook into a variable-dimension code vector; and

a selection step for selecting from the codebook a variable-dimension code vector converted in the fixed/variable dimension conversion step which minimizes an error from a fixed-dimension input vector.

10. The speech signal encoding method as claimed in claim 9, further comprising:

a variable/fixed dimension conversion step for converting the variable-dimension input vector to the fixed-dimension code vector of the codebook; and

a transient selecting step for selecting from the codebook a plurality of code vectors which minimize an error between the fixed-dimension code vector converted in the variable/fixed dimension conversion step and code vectors stored in the cookbook, wherein

the fixed/variable dimension conversion step is executed on the plurality of code vectors selected in the transient selecting steps and

an optimum code vector is selected with a resulting variable dimension.

11. The speech signal encoding method as claimed in claim 10, further comprising:

a pre-selecting step for finding a degree of similarity between an input vector and all code vectors stored in the codebook and for selecting a plurality of code vectors exhibiting a high degree of similarity; and

an ultimate selection step for selecting from the plurality of code vectors selected in the pre-selecting step a code vector for minimizing an error from the input vector.

12. The speech signal encoding method as claimed in claim 9, wherein

the codebook is constituted by combining a plurality of codebooks, and

a code vector representing an optimum combination is selected from the plurality of codebooks.

13. A speech signal encoding apparatus for encoding an input speech signal, which is divided on a time axis in terms of pre-set encoding units, according to the pre-set encoding units, comprising:

a prediction encoding circuit for finding short-term prediction residuals of the input speech signal;

a sinusoidal analytic encoding circuit for processing the short-term prediction residuals with sinusoidal analytic encoding;

a vector quantization circuit for performing vector quantization of spectral components of harmonics of the input speech signal as a variable-dimension input vector wherein the vector quantization circuit includes a fixed/variable dimension conversion circuit for converting a fixed-dimension code vector read out from a codebook into a variable-dimension code vector and a selection circuit for selecting from the codebook a variable-dimension code vector which minimizes an error from a fixed-dimension input vector; and

a terminal for outputting an encoded speech signal.

14. The speech signal encoding apparatus as claimed in claim 13, wherein the vector quantization circuit further includes

a variable/fixed dimension conversion circuit for converting the variable-dimension input vector to the fixed-dimension code vector of the codebook, and

a transient selecting circuit for selecting from the codebook, a plurality of code vectors which minimize an error between the fixed-dimension code vector converted by the variable/fixed dimension conversion circuit and code vectors stored in the codebook, and

wherein the selection circuit executes fixed/variable dimension conversion on the plurality of code vectors selected by said transient selecting circuit and selects a code vector with a variable dimension.

15. The speech signal encoding apparatus as claimed in claim 14, wherein the vector quantization circuit finds a degree of similarity between an input vector and all code vectors stored in the codebook to pre-select a plurality of code vectors having a high degree of similarity and selects a code vector from the plurality of code vectors which minimizes an error from the input vector.

16. The speech signal encoding apparatus as claimed in claim 14, wherein the codebook is constituted by a plurality of codebooks and a code vector is selected from the plurality of codebooks.