Method and system for reduction of quantization-induced block-discontinuities and general purpose audio codec
View Patent ↗Compressing the digitized time-domain continuous input signal typically includes formatting the 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 a current time-domain block, transforming each overlapping time-domain block to a transform domain block including a plurality of coefficients, partitioning the coefficients of each transform domain block into signal coefficients and residue coefficients, quantizing the signal coefficients for each transformed 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. The continuous data may include audio data.
1. A method for performing an adaptive cosine packet transform, including:
receiving audio data
calculating bell window functions;
applying the bell window functions to the audio data to create at least one time splitting level;
calculating a cosine packet transform table for at least one time splitting level;
determining whether a pre-split at the time splitting level is needed for a current frame;
recalculating the cosine packet transform table at selected levels depending on the pre-split determination;
building a statistics tree for only the selected levels;
generating an extended statistics tree from the statistics tree;
performing a best basis analysis to determine an extended best basis tree from the extended statistics tree; and
determining optimal transform coefficients from the extended best basis tree.
2. The method claim 1 further including:
determining how to perform the pre-split for the current cosine packet transform frame to form the pre-split subframes; and
performing the pre-split for the current cosine packet transform frame to form the pre-split subframes.
3. A method for performing an adaptive cosine packet transform, including: receiving audio data
determining whether a pre-split is needed for a current cosine packet transform frame based on the audio data to form pre-split subframes;
applying a cosine packet transform to the pre-split subframes based on the determination;
performing a best basis analysis; and
determining optimal transform coefficients.
4. The method claim 3 further including:
determining how to perform the pre-split for the current cosine packet transform frame to form the pre-split subframes; and
performing the pre-split for the current cosine packet transform frame to form the pre-split subframes.
5. The method of claim 3 further including:
calculating bell window functions; and
calculating a cosine packet transform table only for a time splitting level utilizing the bell window functions.
6. The method of claim 3 wherein performing the best basis analysis includes:
building a statistics tree for the pre-split subframes;
generating an extended statistics tree from the statistics tree; and
performing the best basis analysis to determine an extended best basis tree from the extended statistics tree.
7. The method of claim 6 wherein determining the optimal transform coefficients includes determining the optimal transform coefficients from the extended best basis tree.
8. A computer program, residing on a computer-readable medium, for performing an adaptive cosine packet transform, the computer program comprising instructions for causing a computer to:
receive audio data;
calculate bell window functions;
apply the bell window functions to the audio data to create at least one time splitting level;
calculate a cosine packet transform table for at least one time splitting level;
determine whether a pre-split at the time splitting level is needed for a current frame;
recalculate the cosine packet transform table at selected levels depending on the pre-split determination;
build a statistics tree for only the selected levels;
generate an extended statistics tree from the statistics tree;
perform a best basis analysis to determine an extended best basis tree from the extended statistics tree; and
determine optimal transform coefficients from the extended best basis tree.
9. The computer program of claim 8 further including instructions for causing the computer to:
determine how to perform the pre-split for the current cosine packet transform frame to form the pre-split subframes; and
perform the pre-split for the current cosine packet transform frame to form the pre-split subframes.
10. A computer program, residing on a computer-readable medium, for performing an adaptive cosine packet transform, the computer program comprising instructions for causing a computer to: receive audio data
determine whether a pre-split is needed for a current cosine packet transform frame based on the audio data to form pre-split subframes;
apply a cosine packet transform to the pre-split subframes based on the determination;
perform a best basis analysis; and
determine optimal transform coefficients.
11. The computer program of claim 10 further including instructions for causing the computer to:
determine how to perform the pre-split for the current cosine packet transform frame to form the pre-split subframes; and
perform the pre-split for the current cosine packet transform frame to form the pre-split subframes.
12. The computer program of claim 10 further including instructions for causing the computer to:
calculate bell window functions; and
calculate a cosine packet transform table only for a time splitting level utilizing the bell window functions.
13. The computer program of claim 10 wherein the instructions for causing the computer to perform the best basis analysis includes instructions for causing the computer to:
build a statistics tree for the pre-split subframes;
generate an extended statistics tree from the statistics tree; and
perform the best basis analysis to determine an extended best basis tree from the extended statistics tree.
14. The computer program of claim 13 wherein the instructions for causing the computer to determine the optimal transform coefficients includes instructions for causing the computer to determine the optimal transform coefficients from the extended best basis tree.
15. A computer program, residing on a computer-readable medium, for performing an inverse adaptive cosine packet transform, the computer program comprising instructions for causing a computer to:
receive a bit stream;
generate cosine packet coefficients based on the bit stream;
access bell window functions;
join an extended basis tree into a combined basis tree;
synthesize a time-domain signal from cosine packet coefficients based on the bell window functions and the combined basis tree; and
generate audio data based on the time-domain signal.
16. The computer program of claim 15 further including instructions for causing the computer to apply the inverse adaptive cosine packet transform to signal coefficients to generate a time-domain reconstructed signal waveform.
17. The computer program of claim 15 wherein the instructions for causing a computer to access bell window functions include instructions for causing a computer to calculate bell window functions.
18. The computer program of claim 15 wherein the cosine packet coefficients include optimal cosine packet coefficients.
19. The computer program of claim 15 wherein the extended basis tree includes an extended best basis tree and the combined basis tree includes a combined best basis tree.
20. A system for performing an adaptive cosine packet transform, including: means for receiving audio data
means for calculating bell window functions;
means for calculating a cosine packet transform table for at least one time splitting level utilizing the bell window functions; level means for applying the bell window functions to the audio data to create at least one time splitting level;
means for determining whether a pre-split at the time splitting level is needed for a current frame;
means for recalculating the cosine packet transform table at selected levels depending on the pre-split determination;
means for building a statistics tree for only the selected levels;
means for generating an extended statistics tree from the statistics tree;
means for performing a best basis analysis to determine an extended best basis tree from the extended statistics tree; and
means for determining optimal transform coefficients from the extended best basis tree.
21. The system claim 20 further including:
means for determining how to perform the pre-split for the current cosine packet transform frame to form the pre-split subframes; and
means for performing the pre-split for the current cosine packet transform frame to form the pre-split subframes.
22. A system for performing an adaptive cosine packet transform, including: means for receiving audio data
means for determining whether a pre-split is needed for a current cosine packet transform frame based on the audio data to form pre-split subframes;
means for applying a cosine packet transform to the pre-split subframes based on the determination;
means for performing a best basis analysis; and
means for determining optimal transform coefficients.
23. The system of claim 22 further including:
means for determining how to perform the pre-split for the current cosine packet transform frame to form the pre-split subframes; and
means for performing the pre-split for the current cosine packet transform frame to form the pre-split subframes.
24. The system of claim 22 further including:
means for calculating bell window functions; and
means for calculating a cosine packet transform table only for a time splitting level utilizing the bell window functions.
25. The system of claim 22 wherein the means for performing the best basis analysis includes:
means for building a statistics tree for the pre-split subframes;
means for generating an extended statistics tree from the statistics tree; and
means for performing the best basis analysis to determine an extended best basis tree from the extended statistics tree.
26. The system of claim 25 wherein the means for determining the optimal transform coefficients includes means for determining the optimal transform coefficients from the extended best basis tree.
27. A system for performing an inverse adaptive cosine packet transform, including:
means for receiving a bit stream;
means for generating cosine packet coefficients based on the bit stream;
means for accessing bell window functions;
means for joining an extended basis tree into a combined basis tree;
means for synthesizing a time-domain signal from cosine packet coefficients based on the bell window functions and the combined basis tree; and
means for generating audio data based on the time-domain signal.
28. The system of claim 27 further including means for applying the inverse adaptive cosine packet transform to signal coefficients to generate a time-domain reconstructed signal waveform.
29. The system of claim 27 wherein accessing bell window functions includes calculating bell window functions.
30. The system of claim 27 wherein the cosine packet coefficients include optimal cosine packet coefficients.
31. The system of claim 27 wherein the extended basis tree includes an extended best basis tree and the combined basis tree includes a combined best basis tree.
32. A method for performing an inverse adaptive cosine packet transform, including:
receiving a bit stream;
generating cosine packet coefficients based on the bit stream;
accessing bell window functions;
joining an extended basis tree into a combined basis tree;
synthesizing a time-domain signal from cosine packet coefficients based on the bell window functions and the combined basis tree; and
generating audio data based on the time-domain signal.
33. The method of claim 32 further including applying the inverse adaptive cosine packet transform to signal coefficients to generate a time-domain reconstructed signal waveform.
34. The method of claim 32 wherein accessing bell window functions includes calculating bell window functions.
35. The method of claim 32 wherein the cosine packet coefficients include optimal cosine packet coefficients.
36. The method of claim 32 wherein the extended basis tree includes an extended best basis tree and the combined basis tree includes a combined best basis tree.