Feedforward prediction of scalefactors based on allowable distortion for noise shaping in psychoacoustic-based compression

• US 6,950,794 B1
• Filed: 11/20/2001
• Issued: 09/27/2005
• Est. Priority Date: 11/20/2001
• Status: Expired due to Term

• Current Assignee: Cirrus Logic Incorporated
• Original Assignee: Cirrus Logic Incorporated
• Inventors: Rao, Raghunath K., Subramaniam, Girish P.
• Primary Examiner(s): Ometz, David L.
• Assistant Examiner(s): Vo, Huyen X.
• Application Number:
  US09/989,322
• Time in Patent Office: 1,407 Days
• Field of Search: 704/206, 704/230, 704/229, 704/500, 704/200.1, 704224-225, 369/59.16
• US Class Current: 704/200.1
• CPC Class Codes: G10L 19/035 Scalar quantisation

Abstract

A method of encoding a digital signal, particularly an audio signal, which predicts favorable scalefactors for different frequency subbands of the signal. Distortion thresholds which are associated with each of the frequency subbands of the signal are used, along with transform coefficients, to calculate total scaling values, one for each of the frequency subbands, such that the product of a transform coefficient for a given subband with its respective total scaling value is less than a corresponding one of the distortion thresholds. In an audio encoding application, the distortion thresholds are based on psychoacoustic masking. The invention may use a novel approximation for calculating the total scaling values, which obtains a first term based on a corresponding distortion threshold, and obtains a second term based on a sum of the transform coefficients. Both of these terms may be obtained using lookup tables. The total scaling values can be normalized to yield scalefactors by identifying one of the total scaling values as a minimum nonzero value, and using that minimum nonzero value to carry out normalization. Encoding of the signal further includes the steps of setting a global gain factor to this minimum nonzero value, and quantizing the transform coefficients using the global gain factor and the scalefactors.

Claims

1. A method of determining scalefactors used to encode a signal, comprising the steps of:

associating a plurality of distortion thresholds, respectively, with a plurality of frequency scalefactor bands of the signal;

transforming the signal to yield a plurality of sets of transform coefficients, one set for each of the frequency scalefactor bands; and

calculating a plurality of total scaling values, one for each of the frequency scalefactor bands, such that an anticipated distortion based on the product of a transform coefficient for a given scalefactor band with its respective total scaling value is less than a corresponding one of the distortion thresholds; and

wherein a given total scaling value A_sfb for a particular frequency scalefactor band is calculated according to the equation;

A_sfb=2[4/(9BW_sfb)]^2/3*(1/M_sfb)^2/3*(Σ

x_i)^1/3,

where BW_sfb is the bandwidth of the particular frequency scalefactor band, M_sfb is the corresponding distortion threshold, and Σ

x_j is the sum of all of the transform coefficients for the particular scalefactor band.

2. The method of claim 1 wherein the signal is a digital signal, and further comprising the step of converting an analog signal to the digital signal.

3. The method of claim 1 wherein said associating step uses distortion thresholds which are based on psychoacoustic masking.

4. The method of claim 1 wherein said calculating step includes the steps of:

for a given frequency scalefactor band, obtaining a first term based on a corresponding distortion threshold; and

obtaining a second term based on a sum of the transform coefficients.

5. The method of claim 4 wherein:

the first term is obtained from a first lookup table; and

the second term is obtained from a second lookup table.

6. The method of claim 1, further comprising the steps of:

identifying one of the total scaling values as a minimum nonzero value; and

normalizing at least one of the total scaling values using the minimum nonzero value, to yield a respective plurality of scalefactors, one for each scalefactor band.

7. The method of claim 6, further comprising the steps of:

setting a global gain factor to the minimum nonzero value; and

re-quantizing the transform coefficients using the global gain factor and the scalefactors.

8. The method of claim 7, further comprising the steps of:

computing a number of bits required for said quantizing step; and

comparing the number of required bits to a predetermined number of available bits.

9. The method of claim 8 wherein said comparing step establishes that the number of required bits is greater than the predetermined number of available bits, and further comprising the steps of:

reducing the global gain factor; and

quantizing the transform coefficients using the reduced global gain factor and the scalefactors.

10. A method of encoding an audio signal, comprising the steps of:

identifying a plurality of frequency scalefactor bands of the audio signal;

associating a plurality of distortion thresholds, respectively, with the plurality of frequency scalefactor bands of the audio signal, the distortion levels being based on a psychoacoustic mask;

transforming the audio signal to yield a plurality of transform coefficients, one for each of the frequency scalefactor bands;

calculating a plurality of total scaling values, one for each of the frequency scalefactor bands, based on the distortion thresholds and the transform coefficients;

normalizing at least one of the total scaling values using a minimum nonzero one of the total scaling values, to yield a respective plurality of scalefactors, one for each scalefactor band;

setting a global gain factor to the minimum nonzero total scaling value;

quantizing the transform coefficients using the global gain factor and the scalefactors, to yield an output bit stream;

computing a number of bits required from said quantizing step;

comparing the number of required bits to a predetermined number of available bits; and

packing the output bit stream into a frame; and

wherein a given total scaling value A_sfb for particular frequency scalefactor band is calculated according to the equation;

A_sfb=2[4/(9BW_sfb)]^2/3*(1/M_sfb)^2/3*(Σ

x_i)^1/3,

where BW_sfb is the bandwidth of the particular frequency scalefactor band, M_sfb is the corresponding distortion threshold, and Σ

x_i is the sum of all of the transform coefficients for the particular scalefactor band.

11. The method of claim 10 wherein said calculating step includes the step of obtaining a term from a lookup table based on a corresponding distortion threshold.

12. The method of claim 10 wherein said calculating step includes the step of obtaining a term from a lookup table based on a sum of the transform coefficients.

13. A device for encoding a signal, comprising:

means for associating a plurality of distortion thresholds, respectively, with a plurality of frequency scalefactor bands of the signal;

means for transforming the signal to yield a plurality of transform coefficients, one for each of the frequency scalefactor bands; and

means for calculating a plurality of total scaling values, one for each of the frequency scalefactor bands, such that an anticipated distortion based on the product of a transform coefficient for a given scalefactor band with its respective total scaling value is less than a corresponding one of the distortion thresholds; and

wherein a given total scaling value A_sfb for a particular frequency scalefactor band is calculated according to the equation;

A_sfb=2[4/(9BW_sfb)]^2/3*(1/M_sfb)^2/3*(Σ

x_i)^1/3,

where BW_sfb is the bandwidth of the particular frequency scalefactor band, M_sfb is the corresponding distortion threshold, and Σ

x_i is the sum of all of the transform coefficients for the particular scalefactor band.

14. The device of claim 13, further comprising means for normalizing at least one of the total scaling values using a minimum nonzero one of the total scaling values, to yield a respective plurality of scalefactors, one for each scalefactor band.

15. An audio encoder comprising:

an input for receiving an audio signal;

a psychoacoustic mask providing a plurality of distortion thresholds, respectively, for a plurality of frequency scalefactor bands of the audio signal;

a frequency transform which operates on the audio signal to yield a plurality of transform coefficients, one for each of the frequency scalefactor bands; and

a quantizer which calculates a plurality of total scaling values, one for each of the frequency scalefactor bands, such that an anticipated distortion based on the product of a transform coefficient for a given scalefactor band with its respective total scaling value is less than a corresponding one of the distortion thresholds; and

wherein a given total scaling value A_sfb for a particular frequency scalefactor band is calculated according to the equation;

A_sfb=2[4/(9BW_sfb)]^2/3*(1/M_sfb)^2/3*(Σ

x_i)^1/3,

where BW_sfb is the bandwidth of the particular frequency scalefactor band, M_sfb is the corresponding distortion threshold, and Σ

x_i is the sum of all of the transform coefficients for the particular scalefactor band.

16. The audio encoder of claim 15, wherein, for calculation of a total scaling value for a given frequency scalefactor band, said quantizer obtains a first term based on a corresponding distortion threshold, and obtains a second term based on a sum of the transform coefficients.

17. The audio encoder of claim 16 wherein:

the first term is obtained from a first lookup table; and

the second term is obtained from a second lookup table.

18. The audio encoder of claim 15 wherein said quantizer normalizes all of the total scaling values using a minimum nonzero one of the total scaling values, to yield a respective plurality of scalefactors, one for each scalefactor band.

19. The audio encoder of claim 18 wherein said quantizer sets a global gain factor to the minimum nonzero value, and quantizes the transform coefficients using the global gain factor and the scalefactors.

20. The audio encoder of claim 19 wherein said quantizer further compares a number of bits required for said quantizing step to a predetermined number of available bits.

21. The audio encoder of claim 20 wherein said quantizer further reduces the global gain factor and quantizes the transform coefficients using the reduced global gain factor and the scalefactors, in response to a determination that the number of required bits is greater than the predetermined number of available bits.

22. A computer program product comprising:

a computer-readable storage medium; and

program instructions stored on said storage medium for calculating a plurality of total scaling values associated with different frequency scalefactor bands of a signal, using transform coefficients of the signal and distortion thresholds for each frequency scalefactor band, such that the product of a transform coefficient for a given scalefactor band with its respective total scaling value is less than a corresponding one of the distortion thresholds; and

wherein said program instructions calculate a given total scaling value A_sfb for a particular frequency scalefactor band according to the equation;

A_sfb=2[4/(9BW_sfb)]^2/3*(1/M_sfb)^2/3*(Σ

x_i)^1/3,

where BW_sfb is the bandwidth of the particular frequency scalefactor band, M_sfb is the corresponding distortion threshold, and Σ

x_i is the sum of all of the transform coefficients for the particular scalefactor band.

23. The computer program product of claim 22 wherein said program instructions further carry out a frequency transform of the signal to yield the transform coefficients.

24. The computer program product of claim 22 wherein said program instructions further provide the distortion thresholds based on a psychoacoustic mask.

25. The computer program product of claim 22 wherein said program instructions calculate a total scaling value for a given frequency scalefactor band by obtaining a first term based on a corresponding distortion threshold, and obtaining a second term based on a sum of the transform coefficients.

26. The computer program product of claim 24 wherein said program instructions obtain the first term from a first lookup table, and obtain the second term from a second lookup table.

27. The computer program product of claim 22 wherein said program instructions further identify one of the total scaling values as a minimum nonzero value, and normalize all of the total scaling values using the minimum nonzero value, to yield a respective plurality of scalefactors, one for each scalefactor band.

28. The computer program product of claim 27 wherein said program instructions further set a global gain factor to the minimum nonzero value, and quantize the transform coefficients using the global gain factor and the scalefactors.

29. The computer program product of claim 28 wherein said program instructions further compute a number of bits required for said quantizing, and compare the number of required bits to a predetermined number of available bits.

30. The computer program product of claim 29 wherein said comparing establishes that the number of required bits is greater than the predetermined number of available bits, and said program instructions further reduce the global gain factor, and quantize the transform coefficients using the reduced global gain factor and the scalefactors.