Speech mode based multi-stage vector quantizer

• US 5,966,688 A
• Filed: 10/28/1997
• Issued: 10/12/1999
• Est. Priority Date: 10/28/1997
• Status: Expired due to Term

• Current Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Original Assignee: Hughes Electronics Corporation (Rtx Corporation)
• Inventors: Swaminathan, Kumar, Nandkumar, Srinivas
• Primary Examiner(s): Hudspeth, David R.
• Assistant Examiner(s): Opsasnick, Michael N.
• Application Number:
  US08/958,143
• Time in Patent Office: 714 Days
• Field of Search: 704/211, 704/214, 704/205, 704/207, 704/208, 704/210, 704/222, 704/230
• US Class Current: 704/222
• CPC Class Codes: G10L 19/07 Line spectrum pair [LSP] vocoders
• CPC Class Codes: G10L 2019/0005 Multi-stage vector quantisation
• CPC Class Codes: G10L 25/93 Discriminating between voiced and unvoiced parts of speech signals G10L25/90 takes precedence

Abstract

A speech mode based multi-stage vector quantizer is disclosed which quantizes and encodes line spectral frequency (LSF) vectors that were obtained by transforming the short-term predictor filter coefficients in a speech codec that utilizes linear predictive techniques. The quantizer includes a mode classifier that classifies each speech frame of a speech signal as being associated with one of a voiced, spectrally stationary (Mode A) speech frame, a voiced, spectrally non-stationary (Mode B) speech frame and an unvoiced (Mode C) speech frame. A converter converts each speech frame of the speech signal into an LSF vector and an LSF vector quantizer includes a 12-bit, two-stage, backward predictive vector encoder that encodes the Mode A speech frames and a 22 bit, four-stage backward predictive vector encoder that encodes the Mode 13 and the Mode C speech frames.

Claims

1. An encoder for use in encoding a signal for transmission in a communication system, comprising:

a mode classifier that classifies the signal as being associated with one of a plurality of classes;

a converter that converts the signal into a first vector; and

a vector quantizer having a first multi-stage section that quantizes the vector according to a first quantization scheme when the signal is classified as being associated with a first one of the classes and a second multi-stage section that quantizes the vector according to a second quantization scheme when the signal is classified as being associated with a second one of the classes, the stages of the first multi-stage section being arranged in a first backward predictive network to reduce correlation between adjacent frames of the signal when the signal is classified as being associated with the first one of the classes, and the stages of the second multi-stage section being arranged in a second backward predictive network to reduce correlation between adjacent frames of the signal when the signal is classified as being associated with the second one of the classes.

2. The encoder of claim 1, wherein the signal is a speech signal and wherein the mode classifier classifies the signal as being associated with one of a spectrally stationary class and a spectrally non-stationary class.

3. The encoder of claim 1, wherein the signal is a speech signal and wherein the mode classifier classifies the signal as being associated with one of a voiced spectrally stationary class, a voiced spectrally non-stationary class and an unvoiced class.

4. The encoder of claim 1, wherein the converter comprises a line spectral frequency (LSF) converter that converts the signal into an LSF vector.

5. The encoder of claim 1, wherein the converter includes a linear predictive coding device that produces a set of linear predictive coding coefficients from the signal and a line spectral frequency (LSF) converter that converts the linear predictive coding coefficients into an LSF vector.

6. The encoder of claim 1, wherein the first vector quantizer section comprises multiple stages connected together in series and wherein each of stages of the first vector quantizer section includes a codebook that stores a set of vectors having the same number of components as the first vector and wherein the second vector quantizer section comprises multiple stages connected together in series and wherein each of the stages of the second vector quantizer section includes a codebook that stores a set of vectors having the same number of vector components as the first vector.

7. The encoder of claim 1, wherein the first vector quantizer section includes two stages and wherein the second vector quantizer section includes four stages.

8. The encoder of claim 7, wherein each of the two stages of the first vector quantizer section is addressable with a six-bit or less address and wherein each of four stages of the second vector quantizer section is addressable with a six-bit or less address.

9. The encoder of claim 7, wherein the first vector quantizer section produces a 12-bit or less encoding signal and wherein the second vector quantizer section produces a 22-bit or less encoding signal.

10. The encoder of claim 1, wherein the first vector quantizer section comprises multiple stages each having an addressable codebook that stores a set of vectors therein, wherein the second vector quantizer section comprises multiple stages each having an addressable codebook that stores a set of vectors therein, wherein each of the stages of the first and second vector quantizer sections produces an address for each of the codebooks therein and wherein the encoder includes a transmission coder that encodes the addresses from one of the first and second vector quantizer sections along with an indication of the class of the signal to produce a transmission signal for transmission over a communication channel.

11. The encoder of claim 10, further including a forward error coder that encodes the transmission signal with a forward error code.

12. The encoder of claim 11, wherein the forward error code is applied to the transmission signal to encode the addresses associated with a first stage of the one of the first and second vector quantizer sections with a first degree of protection, and to encode the addresses associated with a second stage of the one of the first and second vector quantizer sections with a second degree of protection, the first degree of protection being higher than the second degree of protection.

28. The encoder of claim 12, wherein the second degree of protection comprises no encoding.

13. A line spectral frequency (LSF) vector quantizer for use in encoding an LSF vector in a digital communication system, comprising:

a mode classifier that classifies the LSF vector as being associated with one of a plurality of modes;

a first multi-stage LSF vector quantizer section having multiple stages that quantize the LSF vector when the LSF vector is associated with a first one of the plurality of modes, the multiple stages of the first multi-stage section being arranged in a backward predictive network to reduce correlation between adjacent frames of a signal associated with the LSF vector when the LSF vector is associated with the first one of the plurality of modes; and

a second LSF vector quantizer section having multiple stages that quantize the LSF vector when the LSF vector is associated with a second one of the plurality of modes, the multiple stages of the second multi-stage section being arranged in a backward predictive network to reduce correlation between adjacent frames of the signal associated with the LSF vector when the LSF vector is associated with the second one of the plurality of modes.

14. The LSF vector quantizer of claim 13, wherein the first multi-stage LSF vector quantizer section includes two stages and wherein the second multi-stage LSF vector quantizer section includes four stages, and wherein each of the stages of the first and second vector LSF quantizer sections includes a codebook that stores a set of LSF vectors therein.

15. The LSF vector quantizer of claim 13, wherein the LSF vector has a frame time associated therewith, wherein the first multi-stage LSF vector quantizer section includes a summer that produces an output LSF vector, a delay circuit that delays the output LSF vector by one frame time and a multiplier that multiplies a delayed output LSF vector of a previous frame time by a first backward prediction coefficient.

16. The LSF vector quantizer of claim 15, wherein the first backward prediction coefficient comprises a correlation matrix.

17. The LSF vector quantizer of claim 15, wherein the second multi-stage LSF vector quantizer section includes a summer that produces another output LSF vector, a further delay circuit that delays the another output LSF vector by one frame time and a further multiplier that multiplies a delayed output LSF vector of a previous frame time by a second backward prediction coefficient.

18. The LSF vector quantizer of claim 17, wherein the second backward prediction coefficient is a scalar equal to approximately 0.375 or greater.

19. A method of encoding a speech signal, comprising the steps of:

dividing the speech signal into a series of speech frames;

converting each of the speech frames into a vector;

identifying a mode associated with each of the speech frames as a first mode or a second mode;

encoding the vectors for the speech frames associated with the first mode using a first multi-stage LSF vector encoder including a first backward predictive network to reduce correlation between adjacent speech frames of the speech signal; and

,

encoding the vectors for the speech frames associated with the second mode using a second multi-stage LSF vector encoder including a second backward predictive network to reduce correlation between adjacent speech frames of the speech signal.

20. The method of claim 19, wherein the step of converting includes the further step of converting each of the speech frames into a line spectral frequency (LSF) vector.

21. The method of claim 20, wherein the step of identifying includes the further step of identifying whether each of the speech frames is a spectrally stationary speech frame or a spectrally non-stationary speech frame.

22. The method of claim 21, wherein the speech frames associated with the first mode comprise spectrally stationary speech frames.

23. The method of claim 22, wherein the step of encoding spectrally stationary speech frames includes the step of multiplying an LSF vector associated with a previous speech frame by a correlation matrix.

24. The method of claim 22, wherein the speech frames associated with the second mode comprise spectrally non-stationary speech frames.

25. The method of claim 21, further including the step of producing a codebook address for each of the stages of one of the first and the second multi-stage LSF vector encoders for a speech frame and transmitting a transmission signal including the addresses produced by the one of the first and the second multi-stage LSF vector encoders along with an indication of the mode for the speech frame.

26. The method of claim 25, further including the step of using a two-stage, backward predictive LSF vector encoder for spectrally stationary speech frames and using a four-stage, backward predictive LSF vector encoder for spectrally non-stationary speech frames.

27. The method of claim 25, further including a step of forward error encoding the transmission signal with a forward error code that is applied to the transmission signal to encode the addresses associated with a first stage of the one of the first and second vector quantizer sections without encoding the addresses associated with a latter stage of the one of the first and second vector quantizer sections.

29. For use with a receiver, a decoder for decoding a speech frame received by the receiver comprising:

a demultiplexer for separating a received signal into a mode signal indicative of a mode of the speech frame to be decoded and a plurality of codebook addresses associated with the speech frame; and

a vector decoder including a first set of codebooks for decoding codebook addresses associated with speech frames classified in a first mode, a second set of codebooks for decoding codebook addresses associated with speech frames classified in a second mode, a mode select unit responsive to the mode signal to route the codebook addresses to one of the first and second sets of codebooks depending on the mode of the speech frame, a summer for developing an overall quantized vector from one of the first and second sets of codebooks, and a correlation component network for adding a correlation component to the overall quantized vector to create a quantized differential vector.

30. The decoder of claim 29, wherein the vector decoder is an LSF vector decoder.

31. The decoder of claim 30, wherein the vector decoder further comprises a second summer for summing a long term average LSF vector with the quantized differential vector to create a quantized LSF vector;

and,

further comprising an LSF/LPC converter for converting the quantized LSF vector developed by the vector decoder into LPC coefficients.

32. The decoder of claim 31, further comprising an LP synthesis filter for producing a speech stream from the set of LPC coefficients.

33. The decoder of claim 29, further comprising an FEC decoder.

34. The decoder of claim 29, wherein the first set of codebooks comprises two codebooks and the second set of codebooks comprises four codebooks.

35. The decoder of claim 29, wherein the correlation component network comprises a delay circuit, a multiplier, and a summer.

36. The decoder of claim 35, wherein the multiplier multiplies a delayed quantized differential vector with a backward predictive coefficient.

37. The decoder of claim 36, wherein the delayed quantized differential vector is delayed by one time frame.

38. The decoder of claim 36, wherein the backward predictive coefficient is substantially the same as a backward predictive coefficient employed by an encoder used to develop the received signal.

39. The decoder of claim 36, wherein the backward predictive coefficient comprises a matrix for speech frames classified in the first mode, and the backward predictive coefficient comprises a scalar for speech frames classified in the second mode.