Method and device for robust predictive vector quantization of linear prediction parameters in sound signal coding

• US 7,502,734 B2
• Filed: 11/22/2006
• Issued: 03/10/2009
• Est. Priority Date: 12/24/2002
• Status: Active Grant

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Jelinek, Milan
• Primary Examiner(s): Lerner; Martin
• Application Number:
  US11/604,188
• Publication Number:
  US 20070112564A1
• Time in Patent Office: 839 Days
• Field of Search: 704/208, 704/210, 704/214, 704/215, 704/219, 704/220, 704/221, 704/222, 704/224, 704/225, 704/229, 704/230
• US Class Current: 704/214
• CPC Class Codes: G10L 19/038 Vector quantisation, e.g. TwinVQ audio
• CPC Class Codes: G10L 19/20 using sound class specific coding, hybrid encoders or object based coding

Abstract

The exemplary embodiments of this invention relate to a method and device for quantizing linear prediction parameters in variable bit-rate sound signal coding, in which an input linear prediction parameter vector is received, a sound signal frame corresponding to the input linear prediction parameter vector is classified, a prediction vector is computed, the computed prediction vector is removed from the input linear prediction parameter vector to produce a prediction error vector, and the prediction error vector is quantized. Computation of the prediction vector comprises selecting one of a plurality of prediction schemes in relation to the classification of the sound signal frame, and processing the prediction error vector through the selected prediction scheme. The exemplary embodiments of this invention further relate to a method and device for dequantizing linear prediction parameters in variable bit-rate sound signal decoding.

Claims

1. A method comprising:

receiving an input linear prediction parameter vector;

classifying a sound signal frame corresponding to the input linear prediction parameter vector;

computing a prediction vector;

subtracting the computed prediction vector from the input linear prediction parameter vector to produce a prediction error vector;

scaling the prediction error vector;

quantizing the scaled prediction error vector;

wherein;

computing a prediction vector comprises selecting one of a number of prediction schemes in relation to the classification of the sound signal frame, and computing the prediction vector in accordance with the selected prediction scheme; and

scaling the prediction error vector comprises selecting at least one of a number of scaling schemes in relation to the selected prediction scheme; and

scaling the prediction error vector in accordance with the selected scaling scheme.

2. The method as in claim 1, wherein quantizing comprises processing the scaled prediction error vector through at least one quantizer in accordance with the selected prediction scheme.

3. The method as in claim 1, wherein the number of prediction schemes comprises a moving-average prediction scheme and an auto-regressive prediction scheme.

4. The method as in claim 1, wherein:

classifying the sound signal frame comprises determining that the sound signal frame is a stationary voiced frame;

selecting one of the number of prediction schemes comprises selecting an auto-regressive prediction scheme; and

selecting one of the number of scaling schemes comprises selecting a scaling factor; and

scaling the prediction error vector comprises scaling the prediction error vector prior to quantizing.

5. The method as in claim 1, wherein quantizing comprises processing the scaled prediction error vector through a multiple-stage vector quantization process.

6. A method comprising:

receiving at least one quantization index;

receiving information about classification of a sound signal frame corresponding to said at least one quantization index;

recovering a prediction error vector by applying said at least one index to at least one quantization table;

constructing a prediction vector; and

producing a linear prediction parameter vector in response to the recovered prediction error vector and the constructed prediction vector;

wherein;

constructing the prediction vector comprises processing the recovered prediction error vector in accordance with one of a number of prediction schemes depending on the frame classification information.

7. The method as in claim 6, wherein:

receiving at least one quantization index comprises receiving a first-stage quantization index and a second-stage quantization index; and

applying the at least one index to the at least one quantization table comprises applying the first-stage quantization index to a first-stage quantization table producing a first-stage prediction error vector, and applying the second-stage quantization index to a second-stage quantization table producing a second-stage prediction error vector.

8. The method as in claim 7, wherein recovering the prediction error vector comprises summing the first-stage prediction error vector and the second-stage prediction error vector.

9. The method as in claim 6, wherein producing the linear prediction parameter vector comprises adding the recovered prediction error vector and the constructed prediction vector.

10. The method as in claim 6, wherein:

the number of prediction schemes comprises a moving-average prediction scheme and an auto-regressive prediction scheme; and

constructing the prediction vector comprises processing the recovered prediction error vector in accordance with the moving-average prediction scheme or processing the produced parameter vector in accordance with the auto-regressive prediction scheme depending on the frame classification information.

11. A device comprising:

an input configured to receive an input linear prediction parameter vector;

a classifier of a sound signal frame corresponding to the input linear prediction parameter vector;

a calculator of a prediction vector;

a substractor configured to subtract the computed prediction vector from the input linear prediction parameter vector to produce a prediction error vector;

a scaling unit supplied with the prediction error vector, said unit scaling the prediction error vector; and

a quantizer of the scaled prediction error vector;

wherein;

the prediction vector calculator comprises a selector of one of a number of prediction schemes in relation to the classification of the sound signal frame, to calculate the prediction vector in accordance with the selected prediction scheme; and

the scaling unit comprises a selector of at least one of a number of scaling schemes in relation to the selected prediction scheme, where the scaling unit is configured to scale the prediction error vector in accordance with the selected scaling scheme.

12. The device as in claim 11, wherein the quantizer is configured to process the scaled prediction error vector in accordance with the selected prediction scheme.

13. The device as in claim 11, wherein the number of prediction schemes comprises a moving-average prediction scheme and an auto-regressive prediction scheme.

14. The device as in claim 11 wherein the prediction vector calculator comprises an auto-regressive predictor configured to apply auto-regressive prediction to the prediction error vector, in response to the classifier determining that the sound signal frame is a stationary voiced frame.

15. The device as in claim 11, wherein the quantizer comprises a multiple-stage vector quantizer.

16. The device as in claim 15, wherein the multiple-stage vector quantizer comprises:

a first-stage vector quantizer configured to quantize the prediction error vector producing a first-stage quantized prediction error vector;

a subtractor configured to subtract the first-stage quantized prediction error vector from the prediction error vector producing a second-stage prediction error vector;

a second-stage vector quantizer configured to quantize the second-stage prediction error vector producing a second-stage quantized prediction error vector; and

an adder configured to sum the first-stage and second-stage quantized prediction error vectors.

17. A device comprising:

means for receiving at least one quantization index;

means for receiving information about classification of a sound signal frame corresponding to said at least one quantization index;

at least one quantization table supplied with said at least one quantization index for recovering a prediction error vector;

means for constructing a prediction vector;

means for producing a linear prediction parameter vector in response to the recovered prediction error vector and the constructed prediction vector;

wherein;

the constructing means comprises at least one predictor means supplied with the recovered prediction error vector for processing the recovered prediction error vector in accordance with one of a number of prediction schemes depending on the frame classification information.

18. The device as in claim 17, wherein:

the quantization index receiving means comprises means for receiving a first-stage quantization index and a second-stage quantization index; and

the at least one quantization table comprises a first-stage quantization table supplied with the first-stage quantization index for producing a first-stage prediction error vector, and a second-stage quantization table supplied with the second-stage quantization index for producing a second-stage prediction error vector.

19. The device as in claim 17, wherein the linear prediction parameter vector producing mean comprises a means for adding the recovered prediction error vector and the constructed prediction vector.

20. The device as in claim 17, wherein:

the number of prediction schemes comprises a moving-average prediction scheme and an auto-regressive prediction scheme; and

the constructing means comprises a moving-average predictor means for processing the recovered prediction error vector in accordance with the moving-average prediction scheme and an auto-regressive predictor means for processing the produced parameter vector in accordance with the auto-regressive prediction scheme.