Coding method, decoding method, apparatus, program, and recording medium

• US 10,269,363 B2
• Filed: 02/07/2011
• Issued: 04/23/2019
• Est. Priority Date: 03/09/2010
• Status: Active Grant

• Current Assignee: Nippon Telegraph and Telephone Corporation
• Original Assignee: Nippon Telegraph and Telephone Corporation
• Inventors: Fukui, Masahiro, Sasaki, Shigeaki, Hiwasaki, Yusuke, Koyama, Shoichi, Tsutsumi, Kimitaka
• Primary Examiner(s): Senfi, Behrooz M
• Assistant Examiner(s): Picon-Feliciano, Ana
• Application Number:
  US13/583,427
• Publication Number:
  US 20130034168A1
• Time in Patent Office: 2,997 Days
• Field of Search: 37524022
• CPC Class Codes: G10L 19/038 Vector quantisation, e.g. TwinVQ audio

Abstract

A normalization value calculator 12 calculates a normalization value that is representative of a predetermined number of input samples. A normalization value quantizer 13 quantizes the normalization value to obtain a quantized normalization value and a normalization-value quantization index corresponding to the quantized normalization value. An quantization-candidate calculator 14 subtracts a value corresponding to the quantized normalization value from a value corresponding to the magnitude of each of the samples to obtain a difference value and, when the difference value is positive and the value of each of the samples is positive, sets the difference value as an quantization candidate corresponding to the sample. When the difference value is positive and the value of each of the samples is negative, the quantization-candidate calculator 14 reverses the sign of the difference value and setting the sign-reversed value as an quantization candidate corresponding to the sample. When the difference value is not positive, the quantization-candidate calculator 14 sets 0 as an quantization candidate corresponding to the sample. A vector quantizer 15 jointly vector-quantizes a plurality of quantization candidates corresponding to a plurality of samples to obtain a vector quantization index.

Claims

1. A coding method implemented by an encoding apparatus for coding an audio signal comprising:

performing, by processing circuitry of the encoding apparatus,

receiving an audio signal in the time domain and converting the audio signal to the frequency domain;

a normalization value calculation step of receiving the audio signal in the frequency domain as an input and calculating a normalization representative value representative of a predetermined number of input samples;

a normalization value quantization step of quantizing the normalization value to obtain a quantized normalization value and a normalization-value quantization index corresponding to the quantized normalization value;

a quantization-candidate calculation step of subtracting a value corresponding to the quantized normalization value from a value corresponding to the magnitude of each of the samples to obtain a difference value and, when the difference value is positive and the value of each of the samples is positive, setting the difference value as a quantization candidate corresponding to the sample, when the difference value is positive and the value of each of the samples is negative, reversing the sign of the difference value and setting the sign-reversed value as an quantization candidate corresponding to the sample, and when the difference value is not positive, setting 0 as an quantization candidate corresponding to the sample;

a vector quantization step of jointly vector-quantizing a plurality of quantization candidates corresponding to the plurality of samples to obtain a vector quantization index; and

transmitting the normalization-value quantization index to a decoding apparatus.

2. The coding method according to claim 1, wherein:

the value corresponding to the magnitude of the sample is the absolute value of the value of the sample; and

the value corresponding to the quantized normalization value is the product of the quantized normalization value and a first adjustment constant, the first adjustment constant being a predetermined positive value.

3. The coding method according to claim 1 or 2, further comprising an quantization-candidate normalization value calculation step of calculating a quantization-candidate normalization value, the quantization-candidate normalization value being representative of the quantization candidates;

wherein the vector quantization step jointly vector-quantizes normalized values to obtain a vector quantization index, the normalized values obtained by normalizing a plurality of quantization candidates corresponding to the plurality of samples with the quantization-candidate normalization value.

4. The coding method according to claim 3, wherein the quantization-candidate normalization value is the product of the quantized normalization value and a second predetermined adjustment constant.

19. A non-transitory computer-readable recording medium on which a program for causing a computer to executes the steps of the method according to claim 1.

5. A decoding method implemented by a decoding apparatus for decoding a coded audio signal comprising:

performing, by processing circuitry of the decoding apparatus,

a normalization value decoding step of obtaining a decoded normalization value corresponding to an input normalization-value quantization index, the normalization-value quantization index being received from a coding apparatus and generated based on an audio signal inputted to the coding apparatus;

a vector decoding step of obtaining a plurality of values corresponding to an input vector quantization index as a plurality of decoded values;

a normalization value recalculation step of calculating a recalculated normalization value from decoded normalization values and decoded values those are not zero, the recalculated normalization value being specifically calculated to have a value which has a magnitude that is inversely related to a cumulative sum of the absolute values of a predetermined number of the decoded values;

a combining step of, when the decoded value is zero, obtaining as a decoded signal a value having an absolute value that is the recalculated normalization value multiplied by a first constant, and when the decoded value is not zero, obtaining as a decoded signal the linear sum of the decoded value or the absolute value of the decoded value and the decoded normalization value, the linear sum reflecting the sign of the decoded value;

wherein the decoded signal from the combining step is in the frequency domain, and the method further includes converting the decoded signal from the frequency domain to the time domain to reproduce an audio signal in the time domain that corresponds to the audio signal originally inputted to the coding apparatus.

6. The decoding method according to claim 5, wherein the value having an absolute value that is the recalculated normalization value multiplied by the first constant is the recalculated normalization value multiplied by the first constant and has a randomly reversed sign.

7. The decoding method according to claim 5, wherein:

the normalization value recalculation step calculates the recalculated normalization value that is X⁼ defined by the following equation

8. The decoding method according to claim 5, wherein when each of the decoded values is not zero, the combining step adds the absolute value of the decoded value to the decoded normalization value multiplied by a first adjustment constant and multiplies the resulting value by the sign of the decoded value to obtain a decoded signal, the first adjustment constant being a predetermined positive value.

9. The decoding method according to claim 5, wherein when the recalculated normalization value is not zero, the normalization value recalculation step obtains as the recalculated normalization value a weighted sum of the recalculated normalization value and a recalculated normalization value obtained in the immediately preceding recalculation.

10. A coding apparatus for coding an audio signal comprising:

processing circuitry configured to implement

a frequency domain converter that receives an audio signal in the time domain and converts the audio signal to the frequency domain;

a normalization value calculator that receives the audio signal in the frequency domain as an input and calculates a normalization representative value representative of a predetermined number of input samples;

a normalization value quantizer that quantizes the normalization value to obtain a quantized normalization value and a normalization-value quantization index corresponding to the quantized normalization value;

an quantization-candidate calculator that substracts a value corresponding to the quantized normalization value from a value corresponding to the magnitude of each of the samples to obtain a difference value and, when the difference value is positive and the value of each of the samples is positive, sets the difference value as a quantization candidate corresponding to the sample, when the difference value is positive and the value of each of the samples is negative, reverses the sign of the difference value and sets the sign-reversed value as an quantization candidate corresponding to the sample, and when the difference value is not positive, sets 0 as an quantization candidate corresponding to the sample; and

a vector quantizer that jointly vector-quantizes a plurality of quantization candidates corresponding to the plurality of samples to obtain a vector quantization index,

wherein the processing circuitry is configured to control transmission of the normalization-value quantization index to a decoding apparatus.

11. The coding apparatus according to claim 10, wherein:

the value corresponding to the magnitude of the sample is the absolute value of the value of the sample; and

the value corresponding to the quantized normalization value is the product of the quantized normalization value and a first adjustment constant, the first adjustment constant being a predetermined positive value.

12. The coding apparatus according to claim 10 or 11, further comprising an quantization-candidate normalization value calculator that calculates a quantization-candidate normalization value, the quantization-candidate normalization value being representative of the quantization candidates;

wherein the vector quantizer jointly vector-quantizes normalized values to obtain a vector quantization index, the normalized values obtained by normalizing a plurality of quantization candidates corresponding to the plurality of samples with the quantization-candidate normalization value.

13. The coding apparatus according to claim 12, wherein the quantization-candidate normalization value is the product of the quantized normalization value and a second predetermined adjustment constant.

14. A decoding apparatus for decoding a coded audio signal comprising:

processing circuitry configured to implement

a normalization value decoder that obtains a decoded normalization value corresponding to an input normalization-value quantization index, the normalization-value quantization index being received from a coding apparatus and generated based on an audio signal inputted to the coding apparatus;

a vector decoder that obtains a plurality of values corresponding to an input vector quantization index as a plurality of decoded values;

a normalization value recalculator that calculates a recalculated normalization value from decoded normalization values and decoded values those are not zero, the recalculated normalization value being specifically calculated to have a value which has a magnitude that is inversely related to a cumulative sum of the absolute values of a predetermined number of the decoded values;

a synthesizer that, when the decoded value is zero, obtains as a decoded signal a value having an absolute value that is the recalculated normalization value multiplied by a first constant, and when the decoded value is not zero, obtains as a decoded signal the linear sum of the decoded value or the absolute value of the decoded value and the decoded normalization value, the linear sum reflecting the sign of the decoded value, wherein the decoded signal obtained by the synthesizer is in the frequency domain; and

a time domain converter that converts the decoded signal from the frequency domain to the time domain to reproduce an audio signal in the time domain that corresponds to the audio signal originally inputted to the coding apparatus.

15. The decoding apparatus according to claim 14, wherein the value having an absolute value that is the recalculated normalization value multiplied by the first constant is the recalculated normalization value multiplied by the first constant and has a randomly reversed sign.

16. The decoding apparatus according to claim 14, wherein:

the normalization value recalculator calculates the recalculated normalization value that is X⁼ defined by the following equation

17. The decoding apparatus according to claim 14, wherein when each of the decoded values is not zero, the synthesizer adds the absolute value of the decoded value to the decoded normalization value multiplied by a first adjustment constant and multiplies the resulting value by the sign of the decoded value to obtain a decoded signal, the first adjustment constant being a predetermined positive value.

18. The decoding apparatus according to claim 14, wherein when the recalculated normalization value is not zero, the normalization value recalculator obtains as the recalculated normalization value a weighted sum of the recalculated normalization value and a recalculated normalization value obtained in the immediately preceding recalculation.

20. A decoding method for decoding a coded audio signal comprising:

a normalization value decoding step of obtaining a decoded normalization value corresponding to an input normalization-value quantization index, the normalization-value quantization index being received from a coding apparatus and generated based on an audio signal inputted to the coding apparatus;

a decoding-candidate normalization value calculating step of multiplying the decoded normalization value by a second constant to obtain a decoding-candidate normalization value;

the vector decoding step of multiplying each of a plurality of values corresponding to an input vector quantization index by the decoding-candidate normalization value to obtain a plurality of decoded values;

a normalization value recalculation step of calculating a recalculated normalization value from decoded normalization values and decoded values those are not zero, the recalculated normalization value being specifically calculated to have a value which has a magnitude that is inversely related to a cumulative sum of the absolute values of a predetermined number of the decoded values;

a combining step of, when the decoded value is zero, obtaining as a decoded signal a value having an absolute value that is the recalculated normalization value multiplied by a first constant, and when the decoded value is not zero, obtaining as a decoded signal the linear sum of the decoded value or the absolute value of the decoded value and the decoded normalization value, the linear sum reflecting the sign of the decoded value; and

wherein the decoded signal from the combining step is in the frequency domain, and the method further includes converting the decoded signal from the frequency domain to the time domain to reproduce an audio signal in the time domain that corresponds to the audio signal originally inputted to the coding apparatus.

22. The decoding method according to claim 20, wherein the value having an absolute value that is the recalculated normalization value multiplied by the first constant is the recalculated normalization value multiplied by the first constant and has a randomly reversed sign.

23. The decoding method according to claim 20, wherein:

the normalization value recalculation step calculates the recalculated normalization value that is X⁼ defined by the following equation

24. The decoding method according to claim 20, wherein when each of the decoded values is not zero, the combining step adds the absolute value of the decoded value to the decoded normalization value multiplied by a first adjustment constant and multiplies the resulting value by the sign of the decoded value to obtain a decoded signal, the first adjustment constant being a predetermined positive value.

25. The decoding method according to claim 20, wherein when the recalculated normalization value is not zero, the normalization value recalculation step obtains as the recalculated normalization value a weighted sum of the recalculated normalization value and a recalculated normalization value obtained in the immediately preceding recalculation.

30. A non-transitory computer-readable recording medium on which a program for causing a computer to executes the steps of the method according to claim 20.

21. A decoding apparatus for decoding a coded audio signal comprising:

a normalization value decoder that obtains a decoded normalization value corresponding to an input normalization-value quantization index, the normalization-value quantization index being received from a coding apparatus and generated based on an audio signal inputted to the coding apparatus;

a decoding-candidate normalization value calculator that multiplies the decoded normalization value by a second constant to obtain a decoding-candidate normalization value;

the vector decoder that multiplies each of a plurality of values corresponding to an input vector quantization index by the decoding-candidate normalization value to obtain a plurality of decoded values;

a normalization value recalculator that calculates a recalculated normalization value from decoded normalization values and decoded values those are not zero, the recalculated normalization value being specifically calculated to have a value which has a magnitude that is inversely related to a cumulative sum of the absolute values of a predetermined number of the decoded values; and

a synthesizer that, when the decoded value is zero, obtains as a decoded signal a value having an absolute value that is the recalculated normalization value multiplied by a first constant, and when the decoded value is not zero, obtains as a decoded signal the linear sum of the decoded value or the absolute value of the decoded value and the decoded normalization value, the linear sum reflecting the sign of the decoded value, wherein the decoded signal obtained by the synthesizer is in the frequency domain; and

a time domain converter that converts the decoded signal from the frequency domain to the time domain to reproduce an audio signal in the time domain that corresponds to the audio signal originally inputted to the coding apparatus.

26. The decoding apparatus according to claim 21, wherein the value having an absolute value that is the recalculated normalization value multiplied by the first constant is the recalculated normalization value multiplied by the first constant and has a randomly reversed sign.

27. The decoding apparatus according to claim 21, wherein:

the normalization value recalculator calculates the recalculated normalization value that is X⁼ defined by the following equation

28. The decoding apparatus according to claim 21, wherein when each of the decoded values is not zero, the synthesizer adds the absolute value of the decoded value to the decoded normalization value multiplied by a first adjustment constant and multiplies the resulting value by the sign of the decoded value to obtain a decoded signal, the first adjustment constant being a predetermined positive value.

29. The decoding apparatus according to claim 21, wherein when the recalculated normalization value is not zero, the normalization value recalculator obtains as the recalculated normalization value a weighted sum of the recalculated normalization value and a recalculated normalization value obtained in the immediately preceding recalculation.