Low bit-rate audio coding systems and methods that use expanding quantizers with arithmetic coding

• US 7,043,423 B2
• Filed: 07/16/2002
• Issued: 05/09/2006
• Est. Priority Date: 07/16/2002
• Status: Expired due to Fees

• Current Assignee: Dolby Laboratories Licensing Corporation (Dolby Laboratories Incorporated)
• Original Assignee: Dolby Laboratories Licensing Corporation (Dolby Laboratories Incorporated)
• Inventors: Truman, Michael Mead, Vinton, Mark Stuart
• Primary Examiner(s): Knepper, David D.
• Application Number:
  US10/198,638
• Publication Number:
  US 20040015349A1
• Time in Patent Office: 1,393 Days
• Field of Search: None
• US Class Current: 704/205
• CPC Class Codes: G10L 19/02 using spectral analysis, e.g. transform vocoders or subband vocoders

Abstract

The perceived quality of an audio signals obtained from very low bit-rate audio coding system is improved by using expanding quantizers and arithmetic coding in a transmitter and using complementary compression and arithmetic decoding in a receiver. An expanding quantizer is used to control the number of signal components that are quantized to zero and arithmetic coding is used to efficiently code the quantized-to-zero coefficients. This allows a wider bandwidth and more accurately quantized baseband signal to be conveyed to the receiver, which regenerates an output signal by synthesizing the missing components.

Claims

1. An audio encoding transmitter that receives an input signal representing an audio signal and generates an output signal conveying an encoded representation of the audio signal, the audio encoding transmitter comprising:

an analysis filterbank that generates a plurality of subband signals representing frequency subbands of the audio signal in response to the input signal, wherein each subband signal comprises one or more subband-signal components;

a quantizer coupled to the analysis filterbank that generates one or more quantized subband signals by quantizing subband-signal components of one or more of the subband signals using a first quantizing accuracy for subband-signal component values within a first interval of values and using a second quantizing accuracy for subband-signal component values within a second interval of values, wherein the first quantizing accuracy is lower than the second quantizing accuracy, the first interval is adjacent to the second interval, and values within the first interval are smaller than values within the second interval;

an encoder coupled to the quantizer that generates one or more encoded subband signals by encoding the one or more quantized subband signals using a lossless encoding process that reduces information capacity requirements of the quantized subband signals; and

a formatter coupled to the encoder that assembles the one or more encoded subband signals into the output signal.

2. The audio encoding transmitter of claim 1 wherein the analysis filterbank is implemented by one or more transforms and the subband-signal components are transform coefficients.

3. The audio encoding transmitter of claim 1 wherein the quantizer comprises:

an expander having an input coupled to the analysis filterbank and having an output; and

a uniform quantizer having an input coupled to the output of the expander and having an output coupled to the encoder.

4. The audio encoding transmitter of claim 1 wherein the quantizer is a non-uniform quantizer.

5. The audio encoding transmitter of claim 1 wherein the quantizer uses a third quantizing accuracy for subband-signal component values within a third interval of values, the third quantizing accuracy is lower than the second quantizing resolution, and values within the second interval are smaller than values within the third interval.

6. The audio encoding transmitter of claim 1 wherein the encoder generates variable-length codes and the encoding process adapts to statistics of the quantized subband signals being encoded.

7. The audio encoding transmitter of claim 6 wherein the encoding process is arithmetic encoding.

8. The audio encoding transmitter of claim 1 that adapts the first quantizing accuracy relative to the second quantizing accuracy in response to characteristics of the subband-signal component values.

9. An audio decoding receiver that receives an input signal conveying an encoded representation of an audio signal and generates an output signal representing the audio signal, the audio decoding receiver comprising:

a deformatter that obtains one or more encoded subband signals from the input signal;

a decoder coupled to the deformatter that generates one or more decoded subband signals by decoding the one or more encoded subband signals using a lossless decoding process that increases information capacity requirements of the encoded subband signals, wherein each decoded subband signal comprises one or more subband-signal components and represents a respective frequency subband of the audio signal;

a dequantizer coupled to the decoder that generates one or more dequantized subband signals by dequantizing subband-signal components of the one or more decoded subband signals, wherein the dequantizer is complementary to a quantizer that uses a first quantizing accuracy for values within a first interval of values and uses a second quantizing accuracy for values within a second interval of values, wherein the first quantizing accuracy is lower than the second quantizing accuracy, the first interval is adjacent to the second interval, and values within the first interval are smaller than values within the second interval; and

a synthesis filterbank coupled to the dequantizer that generates the output signal in response to a plurality of subband signals including the one or more dequantized subband signals.

10. The audio decoding receiver of claim 9 wherein the synthesis filterbank is implemented by one or more transforms and the subband-signal components are transform coefficients.

11. The audio decoding receiver of claim 9 wherein the dequantizer comprises:

a uniform dequantizer having an input coupled to the decoder and having an output; and

a compressor having an input coupled to the output of the uniform dequantizer and having an output coupled to the synthesis filterbank.

12. The audio decoding receiver of claim 9 wherein the dequantizer is a non-uniform dequantizer.

13. The audio decoding receiver of claim 9 wherein the dequantizer is complementary to a quantizer that uses a third quantizing accuracy for subband-signal component values within a third interval of values, the third quantizing accuracy is is lower than the second quantizing resolution, and values within the second interval are smaller than values within the third interval.

14. The audio decoding receiver of claim 9 wherein the decoder decodes variable-length codes and the decoding process adapts to statistics of the quantized subband signals being decoded.

15. The audio decoding receiver of claim 14 wherein the decoding process is arithmetic decoding.

16. The audio decoding receiver of claim 9 that adapts the dequantizer in response to control information obtained from the input signal, wherein the dequantizer is adapted to be complementary to a quantizer that adapts the first quantizing accuracy relative to the second quantizing accuracy.

17. A medium that is readable by a device and that conveys a program of instructions executable by the device to perform an audio encoding method that comprises steps performing the acts of:

applying an analysis filterbank to the input signal to generate a plurality of subband signals representing frequency subbands of the audio signal, wherein each subband signal comprises one or more subband-signal components;

quantizing subband-signal components of one or more of the subband signals using a first quantizing accuracy for subband-signal component values within a first interval of values and using a second quantizing accuracy for subband-signal component values within a second interval of values to generate one or more quantized subband signals, wherein the first quantizing accuracy is lower than the second quantizing accuracy, the first interval is adjacent to the second interval, and values within the first interval are smaller than values within the second interval;

encoding the one or more quantized subband signals using a lossless encoding process that reduces information capacity requirements of the quantized subband signals to generate one or more encoded subband signals; and

assembling the one or more encoded subband signals into the output signal.

18. The medium of claim 17 wherein the analysis filterbank is implemented by one or more transforms and the subband-signal components are transform coefficients.

19. The medium of claim 17 wherein the quantizing comprises expanding subband-signal components and quantizing the expanded subband-signal components with a uniform quantization function.

20. The medium of claim 17 wherein the quantizing is according to a non-uniform quantization function.

21. The medium of claim 17 wherein the quantizing uses a third quantizing accuracy for subband-signal component values within a third interval of values, the third quantizing accuracy is lower than the second quantizing resolution, and values within the second interval are smaller than values within the third interval.

22. The medium of claim 17 wherein the encoding generates variable-length codes and the encoding process adapts to statistics of the quantized subband signals being encoded.

23. The medium of claim 22 wherein the encoding process is arithmetic encoding.

24. The medium of claim 17 wherein the method adapts the first quantizing accuracy relative to the second quantizing accuracy in response to characteristics of the subband-signal component values.

25. A medium that is readable by a device and that conveys a program of instructions executable by the device to perform an audio decoding method that comprises steps performing the acts of:

obtaining one or more encoded subband signals from the input signal;

decoding the one or more encoded subband signals using a lossless decoding process that increases information capacity requirements of the encoded subband signals to generate one or more decoded subband signals, wherein each decoded subband signal comprises one or more subband-signal components and represents a respective frequency subband of the audio signal;

dequantizing subband-signal components of the one or more decoded subband signals to generate one or more dequantized subband signals, wherein the dequantizing is complementary to quantizing that uses a first quantizing accuracy for values within a first interval of values and uses a second quantizing accuracy for values within a second interval of values, wherein the first quantizing accuracy is lower than the second quantizing accuracy, the first interval is adjacent to the second interval, and values within the first interval are smaller than values within the second interval; and

applying a synthesis filterbank to a plurality of subband signals including the one or more dequantized subband signals to generate the output signal.

26. The medium of claim 25 wherein the synthesis filterbank is implemented by one or more transforms and the subband-signal components are transform coefficients.

27. The medium of claim 25 wherein the dequantizing comprises uniformly dequantizing and compressing the subband-signal components.

28. The medium of claim 25 wherein the dequantizing is according to a non-uniform dequantization function.

29. The medium of claim 25 wherein the dequantizing is complementary to quantizing that uses a third quantizing accuracy for subband-signal component values within a third interval of values, the third quantizing accuracy is is lower than the second quantizing resolution, and values within the second interval are smaller than values within the third interval.

30. The medium of claim 25 wherein the decoding process adapts to statistics of the quantized subband signals being decoded.

31. The medium of claim 30 wherein the decoding process is arithmetic decoding.

32. The medium of claim 25 wherein the method adapts the dequantizing in response to control information obtained from the input signal, wherein the dequantizing is adapted to be complementary to quantizing that adapts the first quantizing accuracy relative to the second quantizing accuracy.

33. An audio encoding transmitter that receives an input signal representing an audio signal and generates an output signal conveying an encoded representation of the audio signal, the audio encoding transmitter comprising:

an analysis filterbank that generates a plurality of subband signals representing frequency subbands of the audio signal in response to the input signal, wherein each subband signal comprises one or more subband-signal components;

a quantizer coupled to the analysis filterbank that quantizes one or more of the subband signals to generate quantized subband signals, wherein for a subband signal having one or more first subband-signal components and one or more second subband-signal components with magnitudes less than the one or more first subband-signal components, the second subband-signal components are pushed into a range of values that are quantized into fewer quantizing levels than would occur without pushing, thereby decreasing quantizing accuracy and reducing entropy of the quantized second subband-signal components;

an encoder coupled to the quantizer that generates one or more encoded subband signals by encoding the one or more quantized subband signals using an entropy encoding process that reduces information capacity requirements of the quantized subband signals; and

a formatter coupled to the encoder that assembles the one or more encoded subband signals into the output signal.

34. The audio encoding transmitter of claim 33 wherein the analysis filterbank is implemented by one or more transforms and the subband-signal components are transform coefficients.

35. The audio encoding transmitter of claim 33 wherein the quantizer comprises:

an expander having an input coupled to the analysis filterbank and having an output; and

a uniform quantizer having an input coupled to the output of the expander and having an output coupled to the encoder.

36. The audio encoding transmitter of claim 33 wherein the quantizer is a non-uniform quantizer.

37. The audio encoding transmitter of claim 33 wherein the encoding process adapts to statistics of the quantized subband signals being encoded.

38. The audio encoding transmitter of claim 37 wherein the encoding process is arithmetic encoding.

39. The audio encoding transmitter of claim 33 that adapts the range of values into which the second subband-signal components are pushed in response to characteristics of the subband-signal component values.

40. An audio decoding receiver that receives an input signal conveying an encoded representation of an audio signal and generates an output signal representing the audio signal, the audio decoding receiver comprising:

a deformatter that obtains one or more encoded subband signals from the input signal;

a decoder coupled to the deformatter that generates one or more decoded subband signals by decoding the one or more encoded subband signals using an entropy decoding process that increases information capacity requirements of the encoded subband signals, wherein each decoded subband signal comprises one or more subband-signal components and represents a respective frequency subband of the audio signal;

a dequantizer coupled to the decoder that generates one or more dequantized subband signals by dequantizing subband-signal components of the one or more decoded subband signals, wherein the dequantizer is complementary to a quantizer that, for a subband signal having one or more first subband-signal components and one or more second subband-signal components with magnitudes less than the one or more first subband-signal components, pushes the second subband-signal components into a range of values to quantize them into fewer quantizing levels than would occur without pushing, thereby decreasing quantizing accuracy and reducing entropy of the quantized second subband-signal components; and

a synthesis filterbank that generates the output signal in response to a plurality of subband signals including the one or more dequantized subband signals.

41. The audio decoding receiver of claim 40 wherein the synthesis filterbank is implemented by one or more transforms and the subband-signal components are transform coefficients.

42. The audio decoding receiver of claim 40 wherein the dequantizer comprises:

a uniform dequantizer having an input coupled to the decoder and having an output; and

a compressor having an input coupled to the output of the uniform dequantizer and having an output coupled to the synthesis filterbank.

43. The audio decoding receiver of claim 40 wherein the dequantizer is a non-uniform dequantizer.

44. The audio decoding receiver of claim 40 wherein the decoding process adapts to statistics of the quantized subband signals being decoded.

45. The audio decoding receiver of claim 44 wherein the decoding process is arithmetic decoding.

46. The audio decoding receiver of claim 40 that adapts the dequantizer in response to control information obtained from the input signal, wherein the dequantizer is adapted to be complementary to a quantizer that adapts the range of values into which the second subband-signal components are pushed in response to characteristics of the subband-signal component values.

47. A medium that is readable by a device and that conveys a program of instructions executable by the device to perform an audio encoding method that comprises steps performing the acts of:

applying an analysis filterbank to the input signal to generate a plurality of subband signals representing frequency subbands of the audio signal, wherein each subband signal comprises one or more subband-signal components;

quantizing subband-signal components of one or more of the subband signals to generate quantized subband signals, wherein for a subband signal having one or more first subband-signal components and one or more second subband-signal components with magnitudes less than the one or more first subband-signal components, the second subband-signal components are pushed into a range of values that are quantized into fewer quantizing levels than would occur without pushing, thereby decreasing quantizing accuracy and reducing entropy of the quantized second subband-signal components;

encoding the one or more quantized subband signals using an entropy encoding process that reduces information capacity requirements of the quantized subband signals to generate one or more encoded subband signals; and

assembling the one or more encoded subband signals into the output signal.

48. The medium of claim 47 wherein the analysis filterbank is implemented by one or more transforms and the subband-signal components are transform coefficients.

49. The medium of claim 47 wherein the quantizing comprises expanding subband-signal components and quantizing the expanded subband-signal components with a uniform quantization function.

50. The medium of claim 47 wherein the quantizing is according to a non-uniform quantization function.

51. The medium of claim 47 wherein the entropy encoding process adapts to statistics of the quantized subband signals being encoded.

52. The medium of claim 51 wherein the entropy encoding process is arithmetic encoding.

53. The medium of claim 47 wherein the method adapts the range of values into which the second subband-signal components are pushed in response to characteristics of the subband-signal component values.

54. A medium that is readable by a device and that conveys a program of instructions executable by the device to perform an audio decoding method that comprises steps performing the acts of:

obtaining one or more encoded subband signals from the input signal;

decoding the one or more encoded subband signals using a lossless decoding process that increases information capacity requirements of the encoded subband signals to generate one or more decoded subband signals, wherein each decoded subband signal comprises one or more subband-signal components and represents a respective frequency subband of the audio signal;

dequantizing subband-signal components of the one or more decoded subband signals to generate one or more dequantized subband signals, wherein the dequantizing is complementary to quantizing that uses a first quantizing accuracy for values within a first interval of values and uses a second quantizing accuracy for values within a second interval of values, wherein the first quantizing accuracy is lower than the second quantizing accuracy, the first interval is adjacent to the second interval, and values within the first interval are smaller than values within the second interval; and

applying a synthesis filterbank to a plurality of subband signals including the one or more dequantized subband signals to generate the output signal.

55. The medium of claim 54 wherein the synthesis filterbank is implemented by one or more transforms and the subband-signal components are transform coefficients.

56. The medium of claim 54 wherein the dequantizing comprises uniformly dequantizing and compressing the subband-signal components.

57. The medium of claim 54 wherein the dequantizing is according to a non-uniform dequantization function.

58. The medium of claim 54 wherein the entropy decoding process adapts to statistics of the quantized subband signals being decoded.

59. The medium of claim 58 wherein the entropy decoding process is arithmetic decoding.

60. The medium of claim 54 wherein the method adapts the dequantizing in response to control information obtained from the input signal, wherein the dequantizing is adapted to be complementary to quantizing that adapts the range of values into which the second subband-signal components are pushed in response to characteristics of the subband-signal component values.