Gain-shape vector quantization method and apparatus

• US 5,263,119 A
• Filed: 11/21/1991
• Issued: 11/16/1993
• Est. Priority Date: 06/29/1989
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Amano, Fumio, Ohta, Yasuji, Tanaka, Yoshinori, Taniguchi, Tomohiko, Unagami, Shigeyuki
• Primary Examiner(s): MacDonald, Allen R.
• Assistant Examiner(s): Doerrler, Michelle
• Application Number:
  US07/795,668
• Time in Patent Office: 726 Days
• Field of Search: 381/29-40, 395/2, 375/122
• US Class Current: 704/223
• CPC Class Codes: G06T 9/008 Vector quantisation
• CPC Class Codes: G10L 19/083 the excitation function being an excitation gain G10L25/90 takes precedence
• CPC Class Codes: H03M 7/3082 Vector coding for television signals, see H04N19/94

Abstract

A gain-shape vector quantization apparatus is provided for encoding and decoding, to transmit and receive compressed speech signals. A selected plurality of vectors are read from a code book based upon an index signal. The vectors are added in an adder and synthesis filtered by a synthesis filter, in either order, to produce an output. This output is subtracted from an input speech signal to produce an error signal. An evaluation unit produces an index to select the plurality of vectors read from the code book memory based on the error signal in order to minimize this error signal. The evaluation unit produces gain adjusting signals which can be used to adjust gains of the vectors read from the code book. In an encoder, signals indicative of the gain adjusting signal and the index signal are transmitted by a transmitter of the encoder to send a quantized speech signal to a receiver of a decoder. In the decoder, after the signals indicative of the gain adjusting signal and the index are received by the receiver of the decoder, an index and gain adjusting signal is derived for use to control reading of vectors from a code book and gains thereon to reproduce the speech signal.

Claims

1. A method of converting a communication signal into a first index signal by vector quantization, the method comprising the steps of:

(a) reading a plurality of vectors from a code book memory, said reading being performed essentially at the same time for all of the vectors;

(b) adding the vectors read in step (a);

(c) comparing the added vectors in step (b) with the communication signal to derive an error signal;

(d) transmitting the first index signal based on the error signal, the first index signal being indicative of the communication signal; and

(e) generating a second index signal based on the error signal to minimize the error signal;

wherein said reading in step (a) comprises the step of (a1) selecting the vectors to read based on the second index signal; and

wherein said reading in step (a) further comprises the step of (a2) synthesis filtering each vector read in step (a).

2. A method of converting a communication signal into a first index signal by vector quantization, the method comprising the steps of:

(a) reading a plurality of vectors from a code book memory, said reading being performed essentially at the same time for all of the vectors;

(b) adding the vectors read in step (a);

(c) comparing the added vectors in step (b) with the communication signal to derive an error signal;

(d) transmitting the first index signal based on the error signal, the first index signal being indicative of the communication signal; and

(e) generating a second index signal based on the error signal to minimize the error signal;

wherein said reading in step (a) comprises the step of (a1) selecting the vectors to read based on the second index signal;

wherein said selecting in step (a1) comprises the step of (a1A) imparting a gain on each vector read in step (a) according to a gain indicated by the second index signal; and

wherein said reading in step (a) comprises the step of (a2) synthesis filtering each vector read in step (a).

3. A method according to claim 2, further comprising the step of (f) shifting effective positions of the vectors in the code book memory according to indexing indicated by the second index signal.

4. A method according to claim 3, wherein said synthesis filtering in step (a2) filters each vector read in step (a) according to a coefficient indicated by the second index signal.

5. A method of converting a communication signal into a first index signal by vector quantization, the method comprising the steps of:

(a) reading a plurality of vectors from a code book memory, said reading being performed essentially at the same time for all of the vectors;

(b) adding the vectors read in step (a);

(c) comparing the added vectors in step (b) with the communication signal to derive an error signal;

(d) transmitting the first index signal based on the error signal, the first index signal being indicative of the communication signal;

(e) generating a second index signal based on the error signal to minimize the error signal; and

(f) shifting effective positions of the vectors in the code book memory according to indexing indicated by the second index signal; and

wherein said reading in step (a) comprises the step of (a1) selecting the vectors to read based on the second index signal.

6. A method of converting a communication signal into a first index signal by vector quantization, the method comprising the steps of:

(a) reading a plurality of vectors from a code book memory, said reading being performed essentially at the same time for all of the vectors;

(b) adding the vectors read in step (a);

(c) comparing the added vectors in step (b) with the communication signal to derive an error signal;

(d) transmitting the first index signal based on the error signal, the first index signal being indicative of the communication signal;

(e) generating a second index signal based on the error signal to minimize the error signal; and

(f) shifting effective positions of the vectors in the code book memory according to indexing indicated by the second index signal.

7. A method of converting a communication signal into a first index signal by vector quantization, the method comprising the steps of:

(a) reading a plurality of vectors from a code book memory, said reading being performed essentially at the same time for all of the vectors;

(b) adding the vectors read in step (a);

(c) comparing the added vectors in step (b) with the communication signal to derive an error signal;

(d) transmitting the first index signal based on the error signal, the first index signal being indicative of the communication signal;

(e) generating a second index signal based on the error signal to minimize the error signal; and

(f) selecting one of a plurality of code book memories to read from in step (a) based on the second index signal generated in step (e).

8. A method according to claim 7, further comprising the step of (g) imparting a gain on each vector read in step (a) according to a gain indicated by the second index signal.

9. A method according to claim 8, further comprising the step of (h) synthesis filtering each vector read in step (a) according to a coefficient indicated by the second index signal.

10. A method according to claim 8, wherein said step (g) comprises the step of (g1) variably imparting a different gain on each vector read in step (a).

11. An apparatus for converting a communication signal into a first index signal by vector quantization, said apparatus comprising:

code book means for reading a plurality of vectors from a code book memory, the reading occurring essentially at the same time for all the vectors;

adder means for adding the vectors read by the code book means;

subtraction means for comparing the vectors added by said adder means with the communication signal to derive an error signal;

transmitting means for transmitting the first index signal based on the error signal, the first index signal being indicative of the communication signal; and

evaluating means for generating a second index signal based on the error signal to minimize the error signal; and

wherein said code book means further comprises means for selecting the vectors to read based on the second index signal and means for synthesis filtering each vector read from the code book memory.

12. An apparatus according to claim 11, wherein said code book means further comprises means for imparting a gain on each vector according to a gain indicated by the second index signal.

13. An apparatus for converting a communication signal into a first index signal by vector quantization, said apparatus comprising:

code book means for reading a plurality of vectors from a code book memory, the reading occurring essentially at the same time for all of the vectors;

adder means for adding the vectors read by the code book means;

subtraction means for comparing the vectors added by said adder means with the communication signal to derive an error signal;

transmitting means for transmitting the first index signal based on the error signal, the first index signal being indicative of the communication signal; and

evaluating means for generating a second index signal based on the error signal to minimize the error signal; and

wherein said code book means further comprises means for selecting the vectors to read based on the second index signal and means for shifting effective positions of the vectors in the code book memory according to indexing indicated by the second index signal.

14. An apparatus for converting a communication signal into a first index signal by vector quantization, said apparatus comprising:

code book means for reading a plurality of vectors from a code book memory, the reading occurring essentially at the same time for all of the vectors;

adder means for adding the vectors read by the code book means;

subtraction means for comparing the vectors added by said adder means with the communication signal to derive an error signal;

transmitting means for transmitting the first index signal based on the error signal, the first index signal being indicative of the communication signal; and

evaluating means for generating a second index signal based on the error signal to minimize the error signal; and

wherein said code book means further comprises means for shifting effective positions of the vectors in the code book memory according to indexing indicated by the second index signal.

15. An apparatus for converting a communication signal into a first index signal by vector quantization, said apparatus comprising:

code book means for reading a plurality of vectors from a code book memory, the reading occurring essentially at the same time for all of the vectors;

adder means for adding the vectors read by the code book means;

subtraction means for comparing the vectors added by said adder means with the communication signal to derive an error signal;

transmitting means for transmitting the first index signal based on the error signal, the first index signal being indicative of the communication signal; and

evaluating means for generating a second index signal based on the error signal to minimize the error signal; and

wherein said code book means further comprises means for selecting one of a plurality of code book memories to read from based on the second index signal generated by the evaluation means.