Half-rate vocoder

• US 8,595,002 B2
• Filed: 01/18/2013
• Issued: 11/26/2013
• Est. Priority Date: 04/01/2003
• Status: Expired due to Term

• Current Assignee: Digital Voice Systems, Inc.
• Original Assignee: Digital Voice Systems, Inc.
• Inventors: Hardwick, John C.
• Primary Examiner(s): Armstrong, Angela A
• Application Number:
  US13/744,569
• Publication Number:
  US 20130144613A1
• Time in Patent Office: 312 Days
• Field of Search: 704/208, 704219-220, 704/223, 704/230
• US Class Current: 704/223
• CPC Class Codes: G10L 19/005 Correction of errors induced by the transmission channel, if related to the coding algorithm
• CPC Class Codes: G10L 19/087 using mixed excitation models, e.g. MELP, MBE, split band LPC or HVXC
• CPC Class Codes: G10L 19/167 Audio streaming, i.e. formatting and decoding of an encoded audio signal representation into a data stream for transmission or storage purposes

Abstract

Encoding a sequence of digital speech samples into a bit stream includes dividing the digital speech samples into one or more frames, computing model parameters for a frame, and quantizing the model parameters to produce pitch bits conveying pitch information, voicing bits conveying voicing information, and gain bits conveying signal level information. One or more of the pitch bits are combined with one or more of the voicing bits and one or more of the gain bits to create a first parameter codeword that is encoded with an error control code to produce a first FEC codeword that is included in a bit stream for the frame. The process may be reversed to decode the bit stream.

Claims

1. A speech coder configured to encode a sequence of digital speech samples into a bit stream, the speech coder being operable to:

divide the digital speech samples into one or more frames;

compute model parameters for a frame;

quantize the model parameters to produce pitch bits conveying pitch information, voicing bits conveying voicing information, and gain bits conveying signal level information, wherein the pitch bits, the voicing bits and the gain bits are included in quantizer bits for the frame;

combine one or more of the pitch bits with one or more of the voicing bits and one or more of the gain bits to create a first parameter codeword that includes less than all of the quantizer bits for the frame;

encode the first parameter codeword with an error control code to produce a first FEC (“

forward error control”

) codeword; and

include the first FEC codeword in a bit stream for the frame.

2. The speech coder of claim 1, wherein the speech coder is operable to compute the model parameters for the frame by computing a fundamental frequency parameter, one or more of voicing decisions, and a set of spectral parameters.

3. The speech coder of claim 1, wherein the speech coder is operable to compute the model parameters for a frame using the Multi-Band Excitation speech model.

4. The speech coder of claim 2, wherein the speech coder, in quantizing the model parameters, produces the pitch bits by applying a logarithmic function to the fundamental frequency parameter.

5. The speech coder of claim 3, wherein the speech coder, in quantizing the model parameters, produces the voicing bits by jointly quantizing voicing decisions for the frame.

6. The speech coder of claim 5, wherein:

the voicing bits represent an index into a voicing codebook, and

the value of the voicing codebook is the same for two or more different values of the index.

7. The speech coder of claim of claim 1, wherein the first parameter codeword comprises twelve bits.

8. The speech coder of claim 7, wherein the speech coder is operable to form the first parameter codeword by combining four of the pitch bits, plus four of the voicing bits, plus four of the gain bits.

9. The speech coder of claim 8, wherein the speech coder is operable to encode the first parameter codeword with a Golay error control code.

10. The speech coder of claim 8, wherein:

the spectral parameters include a set of logarithmic spectral magnitudes, and

the speech coder is operable to produce the gain bits at least in part by computing the mean of the logarithmic spectral magnitudes.

11. The speech coder of claim 10, wherein the speech coder is operable to:

quantize the logarithmic spectral magnitudes into spectral bits;

combine a plurality of the spectral bits to create a second parameter codeword;

encode the second parameter codeword with a second error control code to produce a second FEC codeword; and

include the second FEC codeword in the bit stream for the frame.

12. The speech coder of claim 11, wherein:

the pitch bits, voicing bits, gain bits and spectral bits are each divided into more important bits and less important bits,

the speech coder is operable to include the more important pitch bits, voicing bits, gain bits, and spectral bits in the first parameter codeword and the second parameter codeword and encoded with error control codes, and

the speech coder is operable to include the less important pitch bits, voicing bits, gain bits, and spectral bits in the bit stream for the frame without encoding with error control codes.

13. The speech coder of claim 12, wherein:

there are 7 pitch bits divided into 4 more important pitch bits and 3 less important pitch bits,

there are 5 voicing bits divided into 4 more important voicing bits and 1 less important voicing bit, and

there are 5 gain bits divided into 4 more important gain bits and 1 less important gain bit.

14. The speech coder of claim 13, wherein the second parameter code comprises twelve more important spectral bits which the speech coder is operable to encode with a Golay error control code to produce the second FEC codeword.

15. The speech coder of claim 14, wherein the speech coder is operable to:

compute a modulation key from the first parameter codeword;

generate a scrambling sequence from the modulation key;

combine the scrambling sequence with the second FEC codeword to produce a scrambled second FEC codeword; and

include the scrambled second FEC codeword in the bit stream for the frame.

16. The speech coder of claim 14, wherein the speech coder is operable to:

detect certain tone signals; and

if a tone signal is detected for a frame, include tone identifier bits and tone amplitude bits in the first parameter codeword, wherein the tone identifier bits allow the bits for the frame to be identified as corresponding to a tone signal.

17. The speech coder of claim 16, wherein the speech coder is operable to, if a tone signal is detected for a frame, include additional tone index bits in the bit stream for the frame, where the tone index bits determine frequency information for the tone signal.

18. The speech coder of claim 17, wherein the tone identifier bits correspond to a disallowed set of pitch bits to permit the bits for the frame to be identified as corresponding to a tone signal.

19. The speech coder of claim 18, wherein the first parameter codeword comprises six tone identifier bits and six tone amplitude bits if a tone signal is detected for a frame.

20. The speech coder of claim 7, wherein the speech coder is operable to encode the first parameter codeword with a Golay error control code.

21. The speech coder of claim 7, wherein the speech coder is operable to:

detect certain tone signals; and

if a tone signal is detected for a frame, include tone identifier bits and tone amplitude bits in the first parameter codeword, wherein the tone identifier bits allow the bits for the frame to be identified as corresponding to a tone signal.

22. The speech coder of claim 21, wherein the speech coder is operable to, if a tone signal is detected for a frame, include additional tone index bits in the bit stream for the frame, where the tone index bits determine frequency information for the tone signal.

23. The speech coder of claim 22, wherein the tone identifier bits correspond to a disallowed set of pitch bits to permit the bits for the frame to be identified as corresponding to a tone signal.

24. The speech coder of claim 23, wherein the first parameter codeword comprises six tone identifier bits and six tone amplitude bits if a tone signal is detected for a frame.

25. The speech coder of claim 6, wherein:

the spectral parameters include a set of logarithmic spectral magnitudes, and

the speech coder is operable to produce the gain bits at least in part by computing the mean of the logarithmic spectral magnitudes.

26. The speech coder of claim 25, wherein the speech coder is operable to:

quantize the logarithmic spectral magnitudes into spectral bits;

combine a plurality of the spectral bits to create a second parameter codeword;

encode the second parameter codeword with a second error control code to produce a second FEC codeword; and

include the second FEC codeword in the bit stream for the frame.

27. The speech coder of claim 26, wherein:

the pitch bits, voicing bits, gain bits and spectral bits are each divided into more important bits and less important bits,

the speech coder is operable to include the more important pitch bits, voicing bits, gain bits, and spectral bits in the first parameter codeword and the second parameter codeword and encoded with error control codes, and

the speech coder is operable to include the less important pitch bits, voicing bits, gain bits, and spectral bits in the bit stream for the frame without encoding with error control codes.

28. The speech coder of claim 27, wherein:

there are 7 pitch bits divided into 4 more important pitch bits and 3 less important pitch bits,

there are 5 voicing bits divided into 4 more important voicing bits and 1 less important voicing bit, and

there are 5 gain bits divided into 4 more important gain bits and 1 less important gain bit.

29. The speech coder of claim 28, wherein the second parameter code comprises twelve more important spectral bits which the speech coder is operable to encode with a Golay error control code to produce the second FEC codeword.

30. The speech coder of claim 29, wherein the speech coder is operable to:

compute a modulation key from the first parameter codeword;

generate a scrambling sequence from the modulation key;

combine the scrambling sequence with the second FEC codeword to produce a scrambled second FEC codeword; and

include the scrambled second FEC codeword in the bit stream for the frame.

31. The speech coder of claim 2, wherein:

the spectral parameters include a set of logarithmic spectral magnitudes, and

the speech coder is operable to produce the gain bits at least in part by computing the mean of the logarithmic spectral magnitudes.

32. The speech coder of claim 31, wherein the speech coder is operable to:

quantize the logarithmic spectral magnitudes into spectral bits;

combine a plurality of the spectral bits to create a second parameter codeword;

encode the second parameter codeword with a second error control code to produce a second FEC codeword; and

include the second FEC codeword in the bit stream for the frame.

33. The speech coder of claim 32, wherein:

the pitch bits, voicing bits, gain bits and spectral bits are each divided into more important bits and less important bits,

the speech coder is operable to include the more important pitch bits, voicing bits, gain bits, and spectral bits in the first parameter codeword and the second parameter codeword and encoded with error control codes, and

the speech coder is operable to include the less important pitch bits, voicing bits, gain bits, and spectral bits in the bit stream for the frame without encoding with error control codes.

34. The speech coder of claim 33, wherein:

there are 7 pitch bits divided into 4 more important pitch bits and 3 less important pitch bits,

there are 5 voicing bits divided into 4 more important voicing bits and 1 less important voicing bit, and

there are 5 gain bits divided into 4 more important gain bits and 1 less important gain bit.

35. The speech coder of claim 34, wherein the second parameter code comprises twelve more important spectral bits which the speech coder is operable to encode with a Golay error control code to produce the second FEC codeword.

36. The speech coder of claim 35, wherein the speech coder is operable to:

compute a modulation key from the first parameter codeword;

generate a scrambling sequence from the modulation key;

combine the scrambling sequence with the second FEC codeword to produce a scrambled second FEC codeword; and

include the scrambled second FEC codeword in the bit stream for the frame.

37. The speech coder of claim 1, wherein the speech coder is operable to encode the first parameter codeword with a Golay error control code.

38. The speech coder of claim 1, wherein the speech coder is operable to:

detect certain tone signals; and

if a tone signal is detected for a frame, include tone identifier bits and tone amplitude bits in the first parameter codeword, wherein the tone identifier bits allow the bits for the frame to be identified as corresponding to a tone signal.

39. The speech coder of claim 38, wherein the speech coder is operable to, if a tone signal is detected for a frame, include additional tone index bits in the bit stream for the frame, where the tone index bits determine frequency information for the tone signal.

40. The speech coder of claim 39, wherein the tone identifier bits correspond to a disallowed set of pitch bits to permit the bits for the frame to be identified as corresponding to a tone signal.

41. The speech coder of claim 40, wherein the first parameter codeword comprises six tone identifier bits and six tone amplitude bits if a tone signal is detected for a frame.

42. A speech decoder configured to decode digital speech samples from a bit stream, the speech decoder being operable to:

divide the bit stream into one or more frames of bits;

extract a first FEC (“

forward error control”

) codeword from a frame of bits;

error control decode the first FEC codeword to produce a first parameter codeword;

extract pitch bits, voicing bits and gain bits from the first parameter codeword, the extracted pitch bits, voicing bits and gain bits including less than all of a set of quantizer bits for the frame;

use the extracted pitch bits to at least in part reconstruct pitch information for the frame;

use the extracted voicing bits to at least in part reconstruct voicing information for the frame;

use the extracted gain bits to at least in part reconstruct signal level information for the frame; and

use the reconstructed pitch information, voicing information and signal level information for one or more frames to compute digital speech samples.

43. The speech decoder of claim 42, wherein the pitch information for a frame includes a fundamental frequency parameter, and the voicing information for a frame includes one or more voicing decisions.

44. The speech decoder of claim 43, wherein the speech decoder is operable to reconstruct voicing decisions for the frame by using the voicing bits as an index into a voicing codebook.

45. The speech decoder of claim 44, wherein the value of the voicing codebook is the same for two or more different indices.

46. The speech decoder of claim 43, wherein the speech decoder is operable to reconstruct spectral information for a frame.

47. The speech decoder of claim 46, wherein:

the spectral information for a frame comprises at least in part a set of logarithmic spectral magnitude parameters, and

the speech decoder is operable to use signal level information to determine the mean value of the logarithmic spectral magnitude parameters.

48. The speech decoder of claim 47, wherein:

the speech decoder is operable to decode the first FEC codeword with a Golay decoder, and

the speech decoder is operable to extract four pitch bits, plus four voicing bits, plus four gain bits from the first parameter codeword.

49. The speech decoder of claim 47, wherein the speech decoder is further operable to:

generate a modulation key from the first parameter codeword;

compute a scrambling sequence from the modulation key;

extract a second FEC codeword from the frame of bits;

apply the scrambling sequence to the second FEC codeword to produce a descrambled second FEC codeword;

error control decode the descrambled second FEC codeword to produce a second parameter codeword;

compute an error metric from the error control decoding of the first FEC codeword and from the error control decoding of the descrambled second FEC codeword; and

apply frame error processing if the error metric exceeds a threshold value.

50. The speech decoder of claim 49, wherein the frame error processing includes repeating the reconstructed model parameter from a previous frame for the current frame.

51. The speech decoder of claim 50, wherein the error metric uses the sum of the number of errors corrected by error control decoding the first FEC codeword and by error control decoding the descrambled second FEC codeword.

52. The speech decoder of claim 50, wherein the speech decoder is operable to reconstruct the spectral information for a frame at least in part from the second parameter codeword.

53. A speech decoder configured to decode digital speech samples from a bit stream, the speech decoder being operable to:

divide the bit stream into one or more frames of bits;

extract a first FEC (“

forward error control”

) codeword from a frame of bits;

error control decode the first FEC codeword to produce a first parameter codeword;

use the first parameter codeword to determine whether the frame of bits corresponds to a tone signal;

extract tone amplitude bits from the first parameter codeword if the frame of bits is determined to correspond to a tone signal, otherwise extract pitch bits, voicing bits, and gain bits from the first codeword if the frame of bits is determined to not correspond to a tone signal, the extracted pitch bits, voicing bits and gain bits including less than all of a set of quantizer bits for the frame; and

use either the tone amplitude bits or the pitch bits, voicing bits and gain bits to compute digital signal samples.

54. The speech decoder of claim 53, wherein the speech decoder is operable to:

generate a modulation key from the first parameter codeword;

compute a scrambling sequence from the modulation key;

extract a second FEC codeword from the frame of bits;

apply the scrambling sequence to the second FEC codeword to produce a descrambled second FEC codeword;

error control decode the descrambled second FEC codeword to produce a second parameter codeword; and

compute digital signal samples using the second parameter codeword.

55. The speech decoder of claim 54, wherein the speech decoder is operable to:

sum the number of errors corrected by the error control decoding of the first FEC codeword and by the error control decoding of the descrambled second FEC codeword to compute an error metric; and

apply frame error processing if the error metric exceeds a threshold, wherein the frame error processing includes repeating the reconstructed model parameter from a previous frame.

56. The speech decoder of claim 54, wherein the speech decoder is operable to extract additional spectral bits from the second parameter codeword and use the additional spectral bits to reconstruct the digital signal samples.

57. The speech decoder of claim 56, wherein the spectral bits include tone index bits if the frame of bits is determined to correspond to a tone signal.

58. The speech decoder of claim 57, wherein the speech decoder is operable to determine that the frame of bits corresponds to a tone signal if some of the bits in the first parameter codeword equal a known tone identifier value which corresponds to a disallowed value of the pitch bits.

59. The speech decoder of claim 58, wherein the tone index bits are used to identify whether the frame of bits corresponds to a signal frequency tone, a DTMF tone, a Knox tone or a call progress tone.

60. The speech decoder of claim 57, wherein the speech decoder is operable to:

use the spectral bits to reconstruct a set of logarithmic spectral magnitude parameters for the frame, and

use the gain bits to determine the mean value of the logarithmic spectral magnitude parameters.

61. The speech decoder of claim 60, wherein the speech decoder is operable to use the voicing bits as an index into a voicing codebook to reconstruct voicing decisions for the frame.

62. The speech decoder of claim 60, wherein:

the speech decoder is operable to decode the first FEC codeword with a Golay decoder, and

the speech decoder is operable to extract four pitch bits, plus four voicing bits, plus four gain bits from the first parameter codeword.

63. The speech decoder of claim 56, wherein the speech decoder is operable to use the voicing bits as an index into a voicing codebook to reconstruct voicing decisions for the frame.

64. The speech decoder of claim 53, wherein the speech decoder is operable to use the voicing bits as an index into a voicing codebook to reconstruct voicing decisions for the frame.

65. A speech decoder configured to decode a frame of bits into speech samples, the speech decoder being operable to:

determine the number of bits in the frame of bits;

extract spectral bits from the frame of bits;

use one or more of the spectral bits to form a spectral codebook index, wherein the index is determined at least in part by the number of bits in the frame of bits;

reconstruct spectral information using the spectral codebook index; and

compute speech samples using the reconstructed spectral information.

66. The speech decoder of claim 65, wherein the speech decoder is operable to also extract pitch bits, voicing bits and gain bits from the frame of bits.

67. The speech decoder of claim 66, wherein the speech decoder is operable to use the voicing bits as an index into a voicing codebook to reconstruct voicing information which is also used to compute the speech samples.

68. The speech decoder of claim 67, wherein the speech decoder is operable to determine that the frame of bits corresponds to a tone signal if some of the pitch bits and some of the voicing bits equal a known tone identifier value.

69. The speech decoder of claim 68, wherein the spectral information includes a set of logarithmic spectral magnitude parameters, and the speech decoder is operable to use the gain bits to determine the mean value of the logarithmic spectral magnitude parameters.

70. The speech decoder of claim 69, wherein the speech decoder is operable to reconstruct the logarithmic spectral magnitude parameters for a frame using the extracted spectral bits for the frame combined with the reconstructed logarithmic spectral magnitude parameters from a previous frame.

71. The speech decoder of claim 69, wherein the speech decoder is operable to determine the mean value of the logarithmic spectral magnitude parameters for a frame from the extracted gain bits for the frame and from the mean value of the logarithmic spectral magnitude parameters of a previous frame.

72. The speech decoder of claim 69, wherein the frame of bits includes 7 pitch bits representing the fundamental frequency, 5 voicing bits representing voicing decisions, and 5 gain bits representing the signal level.

73. The speech decoder of claim 67, wherein:

the spectral information includes a set of logarithmic spectral magnitude parameters, and

the speech decoder is operable to use the gain bits to determine the mean value of the logarithmic spectral magnitude parameters.

74. The speech decoder of claim 73, wherein the speech decoder is operable to reconstruct the logarithmic spectral magnitude parameters for a frame using the extracted spectral bits for the frame combined with the reconstructed logarithmic spectral magnitude parameters from a previous frame.

75. The speech decoder of claim 73, wherein the speech decoder is operable to determine the mean value of the logarithmic spectral magnitude parameters for a frame from the extracted gain bits for the frame and from the mean value of the logarithmic spectral magnitude parameters of a previous frame.

76. The speech decoder of claim 73, wherein the frame of bits includes 7 pitch bits representing the fundamental frequency, 5 voicing bits representing voicing decisions, and 5 gain bits representing the signal level.

77. The speech decoder of claim 66, wherein:

the spectral information includes a set of logarithmic spectral magnitude parameters, and

the speech decoder is operable to use the gain bits to determine the mean value of the logarithmic spectral magnitude parameters.

78. The speech decoder of claim 77, wherein the speech decoder is operable to reconstruct the logarithmic spectral magnitude parameters for a frame using the extracted spectral bits for the frame combined with the reconstructed logarithmic spectral magnitude parameters from a previous frame.

79. The speech decoder of claim 77, wherein the speech decoder is operable to determine the mean value of the logarithmic spectral magnitude parameters for a frame from the extracted gain bits for the frame and from the mean value of the logarithmic spectral magnitude parameters of a previous frame.

80. The speech decoder of claim 66, wherein the frame of bits includes 7 pitch bits representing the fundamental frequency, 5 voicing bits representing voicing decisions, and 5 gain bits representing the signal level.