Dual subframe quantization of spectral magnitudes

• US 6,131,084 A
• Filed: 03/14/1997
• Issued: 10/10/2000
• Est. Priority Date: 03/14/1997
• Status: Expired due to Term

• Current Assignee: Digital Voice Systems, Inc.
• Original Assignee: Digital Voice Systems, Inc.
• Inventors: Hardwick, John C.
• Primary Examiner(s): Knepper, David D.
• Application Number:
  US08/818,137
• Time in Patent Office: 1,306 Days
• Field of Search: 704/203, 704/204, 704/206, 704/208, 704/230, 704/219-223, 455/39
• US Class Current: 704/230
• CPC Class Codes: G10L 19/00 Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis in musical instruments G10H
• CPC Class Codes: G10L 19/10 the excitation function being a multipulse excitation
• CPC Class Codes: G10L 19/135 Vector sum excited linear prediction [VSELP]

Abstract

Speech is encoded into a 90 millisecond frame of bits for transmission across a satellite communication channel. A speech signal is digitized into digital speech samples that are then divided into subframes. Model parameters that include a set of spectral magnitude parameters that represent spectral information for the subframe are estimated for each subframe. Two consecutive subframes from the sequence of subframes are combined into a block and their spectral magnitude parameters are jointly quantized. The joint quantization includes forming predicted spectral magnitude parameters from the quantized spectral magnitude parameters from the previous block, computing the residual parameters as the difference between the spectral magnitude parameters and the predicted spectral magnitude parameters, combining the residual parameters from both of the subframes within the block, and using vector quantizers to quantize the combined residual parameters into a set of encoded spectral bits. Redundant error control bits may be added to the encoded spectral bits from each block to protect the encoded spectral bits within the block from bit errors. The added redundant error control bits and encoded spectral bits from two consecutive blocks may be combined into a 90 millisecond frame of bits for transmission across a satellite communication channel.

Claims

1. A method of encoding speech into a 90 millisecond frame of bits for transmission across a satellite communication channel, the method comprising the steps of:

digitizing a speech signal into a sequence of digital speech samples;

dividing the digital speech samples into a sequence of subframes, each of the subframes comprising a plurality of the digital speech samples;

estimating a set of model parameters for each of the subframes;

wherein the model parameters comprise a set of spectral magnitude parameters that represent spectral information for the subframe;

combining two consecutive subframes from the sequence of subframes into a block;

jointly quantizing the spectral magnitude parameters from both of the subframes within the block, wherein the joint quantization includes forming predicted spectral magnitude parameters from the quantized spectral magnitude parameters from a previous block, computing residual parameters as the difference between the spectral magnitude parameters and the predicted spectral magnitude parameters, combining the residual parameters from both of the subframes within the block, and using a plurality of vector quantizers to quantize the combined residual parameters into a set of encoded spectral bits;

adding redundant error control bits to the encoded spectral bits from each block to protect at least some of the encoded spectral bits within the block from bit errors; and

combining the added redundant error control bits and encoded spectral bits from two consecutive blocks into a 90 millisecond frame of bits for transmission across a satellite communication channel.

2. The method of claim 1, wherein the spectral magnitude parameters correspond to a frequency-domain representation of a spectral envelope of the subframe.

3. The method of claim 1 wherein the combining of the residual parameters from both of the subframes within the block further comprises:

dividing the residual parameters from each of the subframes into a plurality of frequency blocks;

performing a linear transformation on the residual parameters within each of the frequency blocks to produce a set of transformed residual coefficients for each of the subframes;

grouping a minority of the transformed residual coefficients from all of the frequency blocks into a prediction residual block average (PRBA) vector and grouping the remaining transformed residual coefficients for each of the frequency blocks into a higher order coefficient (HOC) vector for the frequency block;

transforming the PRBA vector to produce a transformed PRBA vector and computing the vector sum and difference to combine the two transformed PRBA vectors from both of the subframes; and

computing the vector sum and difference for each frequency block to combine the two HOC vectors from both of the subframes for that frequency block.

4. The method of claim 3 wherein the transformed residual coefficients are computed for each of the frequency blocks using a Discrete Cosine Transform (DCT) followed by a linear 2 by 2 transform on the two lowest order DCT coefficients.

5. The method of claim 4 wherein four frequency blocks are used and wherein the length of each frequency block is approximately proportional to a number of spectral magnitude parameters within the subframe.

6. The method of claim 3, wherein the plurality of vector quantizers includes a three way split vector quantizer using 8 bits plus 6 bits plus 7 bits applied to the PRBA vector sum and a two way split vector quantizer using 8 bits plus 6 bits applied to the PRBA vector difference.

7. The method of claim 6 wherein the frame of bits includes additional bits representing the error in the transformed residual coefficients which is introduced by the vector quantizers.

8. The method of claim 1 or 2, wherein the spectral magnitude parameters represent log spectral magnitudes estimated for a Multi-Band Excitation (MBE) speech model.

9. The method of claim 8, wherein the spectral magnitude parameters are estimated from a computed spectrum independently of a voicing state.

10. The method of claim 1 or 2, wherein the predicted spectral magnitude parameters are formed by applying a gain of less than unity to a linear interpolation of the quantized spectral magnitudes from the last subframe in the previous block.

11. The method of claim 1 or 2, wherein the redundant error control bits for each block are formed by a plurality of block codes including Golay codes and Hamming codes.

12. The method of claim 11, wherein the plurality of block codes consists of one [24,12] extended Golay code, three [23,12] Golay codes, and two [15,11] Hamming codes.

13. The method of claim 1 or 2, wherein the sequence of subframes nominally occurs at an interval of 22.5 milliseconds per subframe.

14. The method of claim 13, wherein the frame of bits consists of 312 bits in half-rate mode or 624 bits in full-rate mode.

15. A method of decoding speech from a 90 millisecond frame of bits received across a satellite communication channel, the method comprising the steps of:

dividing the frame of bits into two blocks of bits, wherein each block of bits represents two subframes of speech;

applying error control decoding to each block of bits using redundant error control bits included within the block to produce error decoded bits which are at least in part protected from bit errors;

using the error decoded bits to jointly reconstruct spectral magnitude parameters for both of the subframes within a block, wherein the joint reconstruction includes using a plurality of vector quantizer codebooks to reconstruct a set of combined residual parameters from which separate residual parameters for both of the subframes are computed, forming predicted spectral magnitude parameters from the reconstructed spectral magnitude parameters from a previous block, and adding the separate residual parameters to the predicted spectral magnitude parameters to form the reconstructed spectral magnitude parameters for each subframe within the block; and

synthesizing a plurality of digital speech samples for each subframe using the reconstructed spectral magnitude parameters for the subframe.

16. The method of claim 15, wherein the spectral magnitude parameters correspond to a frequency-domain representation of a spectral envelope of the subframe.

17. The method of claim 15 wherein the computing of the separate residual parameters for both of the subframes from the combined residual parameters for the block comprises the further steps of:

dividing the combined residual parameters from the block into a plurality of frequency blocks;

forming a transformed PRBA sum and difference vector for the block;

forming a HOC sum and difference vector for each of the frequency blocks from the combined residual parameters;

applying an inverse sum and difference operation and an inverse transformation to the transformed PRBA sum and difference vectors to form the PRBA vectors for both of the subframes; and

applying an inverse sum and difference operation to the HOC sum and difference vectors to form HOC vectors for both of the subframes for each of the frequency blocks; and

combining the PRBA vector and the HOC vectors for each of the frequency blocks for each of the subframes to form the separate residual parameters for both of the subframes within the block.

18. The method of claim 17, wherein the transformed residual coefficients are computed for each of the frequency blocks using a Discrete Cosine Transform ("DCT") followed by a linear 2 by 2 transform on the two lowest order DCT coefficients.

19. The method of claim 18, wherein four frequency blocks are used and wherein the length of each frequency block is approximately proportional to the number of spectral magnitude parameters within the subframe.

20. The method of claim 17, wherein the plurality of vector quantizer codebooks includes a three way split vector quantizer codebook using 8 bits plus 6 bits plus 7 bits applied to the PRBA sum vector and a two way split vector quantizer codebook using 8 bits plus 6 bits applied to the PRBA difference vector.

21. The method of claim 20, wherein the frame of bits includes additional bits representing the error in the transformed residual coefficients which is introduced by the vector quantizer codebooks.

22. The method of claim 15 or 17, wherein the reconstructed spectral magnitude parameters represent the log spectral magnitudes used in a Multi-Band Excitation (MBE) speech model.

23. The method of claim 15 or 17, further comprising a decoder synthesizing a set of phase parameters using the reconstructed spectral magnitude parameters.

24. The method of claim 15 or 17, wherein the predicted spectral magnitude parameters are formed by applying a gain of less than unity to the linear interpolation of the quantized spectral magnitudes from the last subframe in the previous block.

25. The method of claim 15 or 17, wherein the error control bits for each block are formed by a plurality of block codes including Golay codes and Hamming codes.

26. The method of claim 25, wherein the plurality of block codes consists of one [24,12] extended Golay code, three [23,12] Golay codes, and two [15,11] Hamming codes.

27. The method of claim 15 or 17, wherein the subframes have a nominal duration of 22.5 milliseconds.

28. The method of claim 25, wherein the frame of bits consists of 312 bits in half-rate mode or 624 bits in full-rate mode.

29. An encoder for encoding speech into a 90 millisecond frame of bits for transmission across a satellite communication channel, the system including:

a digitizer configured to convert a speech signal into a sequence of digital speech samples;

a subframe generator configured to divide the digital speech samples into a sequence of subframes, each of the subframes comprising a plurality of the digital speech samples;

a model parameter estimator configured to estimate a set of model parameters for each of the subframes, wherein the model parameters comprise a set of spectral magnitude parameters that represent spectral information for the subframe;

a combiner configured to combine two consecutive subframes from the sequence of subframes into a block;

a dual-frame spectral magnitude quantizer configured to jointly quantize parameters from both of the subframes within the block, wherein the joint quantization includes forming predicted spectral magnitude parameters from the quantized spectral magnitude parameters from a previous block, computing residual parameters as the difference between the spectral magnitude parameters and the predicted spectral magnitude parameters, combining the residual parameters from both of the subframes within the block, and using a plurality of vector quantizers to quantize the combined residual parameters into a set of encoded spectral bits;

an error code encoder configured to add redundant error control bits to the encoded spectral bits from each block to protect at least some of the encoded spectral bits within the block from bit errors; and

a combiner configured to combine the added redundant error control bits and encoded spectral bits from two consecutive blocks into a 90 millisecond frame of bits for transmission across a satellite communication channel.

30. The encoder of claim 29, wherein the dual-frame spectral magnitude quantizer is configured to combine the residual parameters from both of the subframes within the block by:

dividing the residual parameters from each of the subframes into a plurality of frequency blocks;

performing a linear transformation on the residual parameters within each of the frequency blocks to produce a set of transformed residual coefficients for each of the subframes;

grouping a minority of the transformed residual coefficients from all of the frequency blocks into a PRBA vector and grouping the remaining transformed residual coefficients for each of the frequency blocks into a HOC vector for the frequency block;

transforming the PRBA vector to produce a transformed PRBA vector and computing the vector sum and difference to combine the two transformed PRBA vectors from both of the subframes; and

computing the vector sum and difference for each frequency block to combine the two HOC vectors from both of the subframes for that frequency block.

31. The encoder of claim 29, wherein the spectral magnitude parameters correspond to a frequency-domain representation of a spectral envelope of the subframe.

32. A decoder for decoding speech from a 90 millisecond frame of bits received across a satellite communication channel, the decoder including:

a divider configured to divide the frame of bits into two blocks of bits, wherein each block of bits represents two subframes of speech;

an error control decoder configured to error decode each block of bits using redundant error control bits included within the block to produce error decoded bits which are at least in part protected from bit errors;

a dual-frame spectral magnitude reconstructor configured to jointly reconstruct spectral magnitude parameters for both of the subframes within a block, wherein the joint reconstruction includes using a plurality of vector quantizer codebooks to reconstruct a set of combined residual parameters from which separate residual parameters for both of the subframes are computed, forming predicted spectral magnitude parameters from the reconstructed spectral magnitude parameters from a previous block, and adding the separate residual parameters to the predicted spectral magnitude parameters to form the reconstructed spectral magnitude parameters for each subframe within the block; and

a synthesizer configured to synthesize a plurality of digital speech samples for each subframe using the reconstructed spectral magnitude parameters for the subframe.

33. The decoder of claim 32, wherein the dual-frame spectral magnitude quantizer is configured to compute the separate residual parameters for both of the subframes from the combined residual parameters for the block by:

dividing the combined residual parameters from the block into a plurality of frequency blocks;

forming a transformed PRBA sum and difference vector for the block;

forming a HOC sum and difference vector for each of the frequency blocks from the combined residual parameters;

applying an inverse sum and difference operation and an inverse transformation to the transformed PRBA sum and difference vectors to form the PRBA vectors for both of the subframes; and

applying an inverse sum and difference operation to the HOC sum and difference vectors to form HOC vectors for both of the subframes for each of the frequency blocks; and

combining the PRBA vector and the HOC vectors for each of the frequency blocks for each of the subframes to form the separate residual parameters for both of the subframes within the block.

34. The decoder of claim 32, wherein the spectral magnitude parameters correspond to a frequency-domain representation of a spectral envelope of the subframe.