IP Library Granted Patent US 8,010,371
Granted Patent B2
US 8,010,371 · App. 12/197,645 · Granted Aug 30, 2011

Method and system for reduction of quantization-induced block-discontinuities and general purpose audio codec

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,010,371
App. No.
12/197,645
Granted
Aug 30, 2011
Kind
B2
Abstract

Systems and methods are provided for ultra-low latency compression. In accordance with one implementation, a method is provided that includes formatting, by a processor, an input audio signal into a plurality of overlapping time-domain blocks, transforming, by a processor, each time-domain block to a transform domain block comprising a plurality of coefficients, and partitioning the coefficients of each transform domain block into signal coefficients and residue coefficients. The method also includes 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, and formatting the signal quantization indices and the residue quantization indices for each transform domain block as an output bit stream.

Claims (28)

1. A computer-implemented method for ultra-low latency compression for a general-purpose audio input signal, including:

formatting, by a processor, an input audio signal into a plurality of overlapping time-domain blocks;

transforming, by a processor, 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; and

formatting the signal quantization indices and the residue quantization indices for each transform domain block as an output bit stream.

2. The method of 1 , further comprising applying a rate control feedback loop to dynamically modify parameters of either or both of the partitioning step or the quantizing step to approach a target bit rate.

3. The method of claim 1 , wherein quantizing the signal coefficients and generating signal quantization indices indicative of such quantization comprises applying an adaptive sparse quantization algorithm.

4. The method of claim 1 , wherein formatting an input audio signal into a plurality of overlapping time-domain blocks further includes:

dividing the input audio signal into a plurality of non-overlapping blocks having boundaries; and

forming an overlapping time-domain block by prepending a fraction of a previous non-overlapping block to the current non-overlapping block.

5. The method of claim 4 , further comprising applying a windowing function to each time-domain block to enhance residue energy concentration near the boundaries.

6. The method of claim 1 , wherein transforming each time-domain block to a transform domain block comprising a plurality of coefficients includes applying an adaptive cosine packet transform algorithm.

7. A computer program, residing on a non-transitory computer-readable medium, for ultra-low latency compression for a general-purpose audio input signal, the computer program comprising instructions for causing a processor to:

format an input audio signal into a plurality of overlapping time-domain blocks;

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; and

format the signal quantization indices and the residue quantization indices for each transform domain block as an output bit stream.

8. The computer program of claim 7 , wherein the instructions for causing the processor to quantize the signal coefficients and generate signal quantization indices indicative of such quantization further comprise instructions for causing the processor to apply an adaptive sparse quantization algorithm.

9. The computer program of claim 7 , wherein the instructions for causing the processor to format an input audio signal into a plurality of overlapping time-domain blocks further comprise instructions for causing the processor to:

divide the input audio signal into a plurality of non-overlapping blocks having boundaries; and

form an overlapping time-domain block by prepending a fraction of a previous non-overlapping block to the current non-overlapping block.

10. The computer program of claim 9 , further comprising instructions for causing the processor to apply a windowing function to each time-domain block to enhance residue energy concentration near the boundaries.

11. The computer program of claim 7 , wherein the instructions for causing the processor to transform each time-domain block to a transform domain block comprising a plurality of coefficients further include instructions for causing the processor to apply an adaptive cosine packet transform algorithm.

12. The computer program of 7 , further comprising instructions for causing the processor to apply a rate control feedback loop to dynamically modify parameters of at least one of the instructions that cause the processor to partition or the instructions that cause the processor to quantize to approach a target bit rate.

Assignments (7)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058961/0436 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 3, 2012
From: AOL INC.
To: FACEBOOK, INC.
Reel/Frame 028487/0602 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 16, 2010
From: BANK OF AMERICA, N A
To: AOL INC; AOL ADVERTISING INC; GOING INC; LIGHTNINGCAST LLC; MAPQUEST, INC; NETSCAPE COMMUNICATIONS CORPORATION; QUIGO TECHNOLOGIES LLC; SPHERE SOURCE, INC; TACODA LLC; TRUVEO, INC; YEDDA, INC
Reel/Frame 025323/0416 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 31, 2009
From: AOL LLC
To: AOL INC.
Reel/Frame 023723/0645 →
SECURITY AGREEMENT Recorded Dec 14, 2009
From: AOL INC.; AOL ADVERTISING INC.; BEBO, INC.; ICQ LLC; GOING, INC.; LIGHTNINGCAST LLC; MAPQUEST, INC.; NETSCAPE COMMUNICATIONS CORPORATION; QUIGO TECHNOLOGIES LLC; SPHERE SOURCE, INC.; TACODA LLC; TRUVEO, INC.; YEDDA, INC.
To: BANK OF AMERICAN, N.A. AS COLLATERAL AGENT
Reel/Frame 023649/0061 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 2, 2009
From: WU, SHUWU
To: AMERICA ONLINE, INC.
Reel/Frame 022907/0962 →
CHANGE OF NAME Recorded Jul 2, 2009
From: AMERICA ONLINE, INC.
To: AOL LLC
Reel/Frame 022908/0009 →