Encoding and decoding of digital audio signals using difference data

• US 10,699,721 B2
• Filed: 03/29/2018
• Issued: 06/30/2020
• Est. Priority Date: 04/25/2017
• Status: Active Grant

• Current Assignee: DTS, Inc. (Xperi Inc.)
• Original Assignee: DTS, Inc. (Xperi Inc.)
• Inventors: Seroussi, Gadiel, Chubarev, Pavel, Smith, Brandon
• Primary Examiner(s): Armstrong, Angela A
• Application Number:
  US15/939,473
• Publication Number:
  US 20180308494A1
• Time in Patent Office: 824 Days
• 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/0204 using subband decomposition
• CPC Class Codes: G10L 19/0212 using orthogonal transformation
• CPC Class Codes: H03M 7/3084 using adaptive string matching, e.g. the Lempel-Ziv method
• CPC Class Codes: H03M 7/3091 Data deduplication
• CPC Class Codes: H03M 7/6005 Decoder aspects
• CPC Class Codes: H03M 7/6011 Encoder aspects

Abstract

An audio encoder can parse a digital audio signal into a plurality of frames, each frame including a specified number of audio samples, perform a transform of the audio samples of each frame to produce a plurality of frequency-domain coefficients for each frame, partition the plurality of frequency-domain coefficients for each frame into a plurality of bands for each frame, each band having bit data that represents a number of bits allocated for the band, and encode the digital audio signal and difference data to a bit stream (e.g., an encoded digital audio signal). The difference data can produce the full bit data when combined with estimate data that can be computed from data present in the bit stream. The difference data can be compressed to a smaller size than the full bit data, which can reduce the space required in the bit stream.

Claims

1. An encoding system, comprising:

a processor; and

a memory device storing instructions executable by the processor, the instructions being executable by the processor to perform a method for encoding an audio signal, the method comprising;

receiving a digital audio signal;

parsing the digital audio signal into a plurality of frames, each frame including a specified number of audio samples;

performing a transform of the audio samples of each frame to produce a plurality of frequency-domain coefficients for each frame;

partitioning the plurality of frequency-domain coefficients for each frame into a plurality of bands for each frame;

allocating a specified number of bits for each band in each frame;

computing a difference value for each band in each frame, the difference value representing a difference between the number of bits allocated for each band in each frame and a corresponding estimated number of bits allocatable for each band in each frame;

encoding a bit stream to include;

data representing the digital audio signal, and

data representing the difference values, but not

data directly representing the number of bits allocated for each band in each frame; and

outputting the bit stream.

2. The encoding system of claim 1, wherein the method further comprises:

computing a quantized norm of each band of each frame, each quantized norm having a value derived from frequency-domain coefficients in the band and quantized to equal one of a plurality of specified values;

based on the quantized norms, determining the estimated number of bits allocatable for each band in each frame; and

encoding data representing the quantized norms into the bit stream.

3. The encoding system of claim 2, wherein the estimated number of bits allocated for each band in each frame is determined based only on the quantized norms.

4. The encoding system of claim 3, wherein the estimated number of bits allocated for each band in a particular frame is determined based only on the quantized norms for the particular frame.

5. The encoding system of claim 3, wherein the estimated number of bits allocated for each band in a particular frame is determined based at least in part on quantized norms for at least one other frame in the digital audio signal.

6. The encoding system of claim 1, wherein the method further comprises:

determining at least one target parameter;

determining the estimated number of bits allocatable for each band in each frame at least in part from the at least one target parameter; and

encoding data representing the at least one target parameter into the bit stream.

7. The encoding system of claim 6,

wherein the at least one target parameter includes a reference number of bits allocatable for each band;

and

the method further comprises;

setting the estimated number of bits allocatable for each band to equal the reference number of bits allocatable for each band, for multiple frames in the digital audio signal; and

encoding data representing the reference number of bits allocatable for each band into the bit stream.

8. The encoding system of claim 6, wherein the at least one target parameter includes a slope.

9. The encoding system of claim 1, wherein the transform is a modified discrete cosine transform.

11. The encoding system of claim 1, wherein a number of frequency-domain coefficients in each plurality of frequency-domain coefficients equals the specified number of audio samples in each frame.

12. The encoding system of claim 1, wherein the plurality of frequency-domain coefficients for each frame includes exactly 1024 frequency-domain coefficients.

13. The encoding system of claim 1, wherein the plurality of bands for each frame includes exactly 22 bands.

14. The encoding system of claim 1, wherein the encoding system is in a codec.

10. The encoding system of 1, wherein each frame includes exactly 1024 samples.

15. A decoding system, comprising:

a processor; and

a memory device storing instructions executable by the processor, the instructions being executable by the processor to perform a method for decoding an encoded audio signal, the method comprising;

receiving a bit stream, the bit stream including a plurality of frames, each frame partitioned into a plurality of bands;

extracting from the bit stream a quantized norm of each band in each frame;

based on the extracted quantized norms, determining an estimated number of bits allocatable for each band in each frame;

for each band of each frame, extracting difference values from the bit stream, the difference values representing a difference between a number of bits allocated for each band in each frame and the corresponding estimated number of bits allocatable for each band in each frame;

combining the difference values with the corresponding estimated number of bits allocatable for each band in each frame, to determine a number of bits allocated for each band in each frame;

allocating the determined number of bits for each band in each frame; and

decoding the bit stream using the determined number of bits for each band in each frame to generate a decoded digital audio signal.

16. The decoding system of claim 15, wherein the estimated number of bits allocated for each band in each frame is determined based only on the quantized norms.

17. The decoding system of claim 15, wherein the estimated number of bits allocated for each band in a particular frame is determined based only on the quantized norms for the particular frame.

18. The decoding system of claim 15, wherein the estimated number of bits allocated for each band in a particular frame is determined based at least in part on quantized norms for at least one other frame in the digital audio signal.

19. An encoding system, comprising:

a receiver circuit to receive a digital audio signal;

a framer circuit to parse the digital audio signal into a plurality of frames, each frame including a specified number of audio samples;

a transformer circuit to perform a transform of the audio samples of each frame to produce a plurality of frequency-domain coefficients for each frame;

a frequency band partitioner circuit to partition the plurality of frequency-domain coefficients for each frame into a plurality of bands for each frame;

a frame bit allocation circuit to allocate a specified number of bits for each band in each frame;

a difference calculation circuit to compute a difference value for each band in each frame, the difference value representing a difference between the number of bits allocated for each band in each frame and a corresponding estimated number of bits allocatable for each band in each frame;

an encoder circuit to encode a bit stream to include;

data representing the digital audio signal, and

data representing the difference values, but not

data directly representing the number of bits allocated for each band in each frame; and

an output circuit to output the bit stream.

20. The encoding system of claim 19, wherein the estimated number of bits allocated for each band in a particular frame is determined based only on the quantized norms for the particular frame.