Digital encoder with dynamic quantization bit allocation
First Claim
1. A digital encoding apparatus for compressing a digital input signal to provide a compressed digital output signal, the digital input signal representing an audio information signal, the compressed digital output signal, after expansion, conversion to an analog signal and reproduction of the analog signal, being for perception by the human ear, the apparatus comprising:
- first frequency dividing means for receiving the digital input signal and for dividing the digital input signal into a plurality of frequency ranges;
time dividing means for dividing in time at least one of the frequency ranges of the digital input signal into a plurality of blocks;
second frequency dividing means for orthogonally transforming each block to provide a plurality of spectral coefficients;
means for grouping the plurality of spectral coefficients into critical bands;
noise factor setting means for setting a noise shaping factor in response to an amplitude of the digital input signal; and
bit allocating means for allocating among the critical bands a total number of quantizing bits available for quantizing the spectral coefficients, the quantizing bits being allocated among the critical bands according to the noise-shaping factor.
0 Assignments
0 Petitions
Accused Products
Abstract
A digital encoder for compressing a digital input signal derived from an analog signal to reduce the number of bits required to represent the analog signal with low quantizing noise. In the encoder, a digital input signal representing the analog signal is divided into three frequency ranges. The digital signal in each of the three frequency ranges is divided in time into frames, and subdivided into blocks, the time duration of which may be adaptively varied. The blocks are orthogonally transformed into spectral coefficients, which are grouped into critical bands. The total number of bits available for quantizing the spectral coefficients is allocated among the critical bands. In a first embodiment and a second embodiment, fixed bits are allocated among the critical bands according to a selected one of a plurality of predetermined bit allocation patterns and variable bits are allocated among the critical bands according to the energy in the critical bands. In the first embodiment, the apportionment between fixed bits and variable bits is fixed. In a second embodiment, the apportionment between fixed bits and variable bits is varied according to the smoothness of the spectrum of the input signal. In a third embodiment, bits are allocated among the critical bands according to a noise shaping factor that is varied according to the smoothness of the spectrum of the input signal. All three embodiments give low quantizing noise with both broad spectrum signals and highly tonal signals.
143 Citations
13 Claims
-
1. A digital encoding apparatus for compressing a digital input signal to provide a compressed digital output signal, the digital input signal representing an audio information signal, the compressed digital output signal, after expansion, conversion to an analog signal and reproduction of the analog signal, being for perception by the human ear, the apparatus comprising:
-
first frequency dividing means for receiving the digital input signal and for dividing the digital input signal into a plurality of frequency ranges; time dividing means for dividing in time at least one of the frequency ranges of the digital input signal into a plurality of blocks; second frequency dividing means for orthogonally transforming each block to provide a plurality of spectral coefficients; means for grouping the plurality of spectral coefficients into critical bands; noise factor setting means for setting a noise shaping factor in response to an amplitude of the digital input signal; and bit allocating means for allocating among the critical bands a total number of quantizing bits available for quantizing the spectral coefficients, the quantizing bits being allocated among the critical bands according to the noise-shaping factor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus for decoding a compressed digital input signal to provide a digital output signal, the compressed digital input signal being derived from a non-compressed digital input signal, the non-compressed digital input signal representing an audio information signal, the compressed digital input signal, after decoding, conversion to an analog signal, and reproduction of the analog signal, being for perception by the human ear, the compressed digital input signal being derived from the non-compressed digital input signal by the steps of:
-
dividing the non-compressed digital input signal into a plurality of frequency ranges; dividing in time each of the frequency ranges of the non-compressed digital input signal into a plurality of blocks; orthogonally transforming each block to provide a plurality of spectral coefficients; grouping the plurality of spectral coefficients into critical bands; setting a noise shaping factor in response to an amplitude of the non-compressed digital input signal; allocating among the critical bands a total number of quantizing bits available for quantizing the spectral coefficients, the quantizing bits being allocated among the critical bands according to the noise-shaping factor; generating quantizing word length data indicating the number of bits used to quantize the spectral coefficients in each critical band; and multiplexing the quantized spectral coefficients and the word length data to provide the compressed digital input signal; the decoder comprising; demultiplexing means for extracting the quantizing word-length data from the compressed digital input signal and for extracting the spectral coefficients from the compressed digital input signal using the quantizing word-length data, means for grouping the extracted spectral coefficients into a plurality of frequency ranges; means for performing an inverse orthogonal transform on the spectral coefficients in each frequency range to generate blocks of time-dependent data in each frequency range; and means for combining the blocks of time-dependent data in each frequency range to provide the digital output signal.
-
-
10. A medium for recording compressed digital data derived from a non-compressed digital input signal by a process including the steps of:
-
dividing the non-compressed digital input signal into a plurality of frequency ranges; dividing in time each of the frequency ranges of the non-compressed digital input signal into a plurality of blocks; orthogonally transforming each block to provide a plurality of spectral coefficients; grouping the plurality of spectral coefficients into critical bands; setting a noise shaping factor in response to an amplitude of the non-compressed digital input signal; allocating among the critical bands a total number of quantizing bits available for quantizing the spectral coefficients, the quantizing bits being allocated among the critical bands according to the noise-shaping factor; and multiplexing the quantized spectral coefficients and quantizing word length data to provide the compressed digital data. - View Dependent Claims (11)
-
-
12. A method for deriving compressed digital data from a non-compressed digital input signal, the method including the steps of:
-
dividing the non-compressed digital input signal into a plurality of frequency ranges; dividing in time each of the frequency ranges of the non-compressed digital input signal into a plurality of blocks; orthogonally transforming each block to provide a plurality of spectral coefficients; grouping the plurality of spectral coefficients into critical bands; setting a noise shaping factor in response to an amplitude of the non-compressed digital input signal; allocating among the critical bands a total number of quantizing bits available for quantizing the spectral coefficients, the quantizing bits being allocated among the critical bands according to the noise-shaping factor; and multiplexing the quantized spectral coefficients and quantizing word length data to provide the compressed digital data. - View Dependent Claims (13)
-
Specification