# US 2013/0173271 A1 · Method and system for reduction of quantization-induced block-discontinuities and general purpose audio codec

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0173271 A1
- Document ID: US20130173271A1
- Status: Published application
- Kind: A1
- Application number: 13/618,339
- Filed: 2012-09-14
- Published: 2013-07-04
- Earliest claimed: 1999-05-27
- Inventors: Shuwu Wu; John Mantegna; Keren Perlmutter
- Web page: https://patentgrep.com/patent/US20130173271A1

## CPC

- G10L 19/00: Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis (in musical instruments G10H)
- G10L 19/0212: {using orthogonal transformation}
- G10L 19/028: Noise substitution, i.e. substituting non-tonal spectral components by noisy source (comfort noise for discontinuous speech transmission G10L19/012)
- G10L 19/038: Vector quantisation, e.g. TwinVQ audio
- G10L 19/022: Blocking, i.e. grouping of samples in time; Choice of analysis windows; Overlap factoring
- G10L 2019/0012: {Smoothing of parameters of the decoder interpolation}
- G10L: SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING

## Abstract

A method and system for reduction of quantization-induced block-discontinuities arising from lossy compression and decompression of continuous signals, especially audio signals. One embodiment encompasses a general purpose, ultra-low latency, efficient audio codec algorithm. More particularly, the invention includes a method and apparatus for compression and decompression of audio signals using a novel boundary analysis and synthesis framework to substantially reduce quantization-induced frame or block discontinuity; a novel adaptive cosine packet transform (ACPT) as the transform of choice to effectively capture the input audio characteristics; a signal-residue classifier to separate the strong signal clusters from the noise and weak signal components (collectively called residue); an adaptive sparse vector quantization (ASVQ) algorithm for signal components; a stochastic noise model for the residue; and an associated rate control algorithm. The invention further includes corresponding computer program implementations of these and other algorithms.

## Claims

### Claim 1

A method for ultra-low latency compression and decompression for a general-purpose audio input signal, including:
formatting the audio input signal into a plurality of time-domain blocks having boundaries;
forming an overlapping time-domain block by prepending a fraction of a previous time-domain block to the current time-domain block;
transforming each time-domain block to a transform domain block comprising a plurality of coefficients;
partitioning the coefficients of each transform domain block into signal coefficients and residue coefficients;
quantizing the signal coefficients for each transform domain block and generating signal quantization indices indicative of such quantization;
modeling the residue coefficients for each transform domain block as stochastic noise and generating residue quantization indices indicative of such quantization;
formatting the signal quantization indices and the residue quantization indices for each transform domain block as an output bit-stream;
decoding the output bit stream into quantization indices and residue quantization indices;
applying an inverse quantization algorithm to the quantization indices to generate signal coefficients;
applying an inverse transform to the signal coefficients to generate a time-domain reconstructed signal waveform;
applying a stochastic noise synthesis algorithm to the residue quantization indices to generate a time-domain reconstructed residue waveform;
combining the reconstructed signal waveform and the reconstructed residue waveform as a reconstructed input signal waveform block; and
applying a boundary synthesis algorithm to the reconstructed input signal waveform block to generate an output signal having substantially reduced boundary discontinuities.

### Claim 2

A computer program, residing on a computer-readable medium, for ultra-low latency compression and decompression for a general-purpose audio input signal, the computer program comprising instructions for causing a computer to:
format the audio input signal into a plurality of time-domain blocks having boundaries;
form an overlapping time-domain block by prepending a fraction of a previous time-domain block to the current time-domain block;
transform each time-domain block to a transform domain block comprising a plurality of coefficients;
partition the coefficients of each transform domain block into signal coefficients and residue coefficients;
quantize the signal coefficients for each transform domain block and generate signal quantization indices indicative of such quantization;
model the residue coefficients for each transform domain block as stochastic noise and generate residue quantization indices indicative of such quantization;
format the signal quantization indices and the residue quantization indices for each transform domain block as an output bit-stream;
decode the output bit stream into quantization indices and residue quantization indices;
apply an inverse quantization algorithm to the quantization indices to generate signal coefficients;
apply an inverse transform to the signal coefficients to generate a time-domain reconstructed signal waveform;
apply a stochastic noise synthesis algorithm to the residue quantization indices to generate a time-domain reconstructed residue waveform;
combine the reconstructed signal waveform and the reconstructed residue waveform as a reconstructed input signal waveform block; and
apply a boundary synthesis algorithm to the reconstructed input signal waveform block to generate an output signal having substantially reduced boundary discontinuities.

### Claim 3

A system for ultra-low latency compression and decompression for a general-purpose audio input signal, including:
means for formatting the audio input signal into a plurality of time-domain blocks having boundaries;
means for forming an overlapping time-domain block by prepending a fraction of a previous time-domain block to the current time-domain block;
means for transforming each time-domain block to a transform domain block comprising a plurality of coefficients;
means for partitioning the coefficients of each transform domain block into signal coefficients and residue coefficients;
means for quantizing the signal coefficients for each transform domain block and generating signal quantization indices indicative of such quantization;
means for modeling the residue coefficients for each transform domain block as stochastic noise and generating residue quantization indices indicative of such quantization;
means for formatting the signal quantization indices and the residue quantization indices for each transform domain block as an output bit-stream;
means for decoding the output bit stream into quantization indices and residue quantization indices;
means for applying an inverse quantization algorithm to the quantization indices to generate signal coefficients;
means for applying an inverse transform to the signal coefficients to generate a time-domain reconstructed signal waveform;
means for applying a stochastic noise synthesis algorithm to the residue quantization indices to generate a time-domain reconstructed residue waveform;
means for combining the reconstructed signal waveform and the reconstructed residue waveform as a reconstructed input signal waveform block; and
means for applying a boundary synthesis algorithm to the reconstructed input signal waveform block to generate an output signal having substantially reduced boundary discontinuities.
