System and method for audio data compression and decompression using discrete wavelet transform (DWT)
View Patent ↗A system for audio data processing including sub-systems for compression and for de-compression. The compression sub-system includes an AD converter, a segment-based multi-channel splitter splitting and segmenting signals into channels each with segments, multi-level 1D discrete wavelet transformers each discrete wavelet transforming for a respective channel each segment thereof in sequence and recursively through a predetermined number of filtering levels into wavelet coefficients, quantizers, a multiplexer multiplexing quantized wavelet coefficients into 2-D arrays, and an embedded block coder coding the 2-D arrays into code blocks, discarding some of the code blocks, truncating a bit stream embedded in each remaining code block, and stringing the truncated bit stream embedded in each remaining code block into a compressed data stream. Another compression sub-system includes a non-segment-based multi-channel splitter, and a plurality groups of 1D discrete wavelet transformers.
1. A system for audio data processing including
(1) a sub-system for audio data compression comprising:
an analog to digital converter converting analog audio signals into digital audio signals;
a non-segment-based multi-channel splitter splitting digital audio signals into multiple audio channels without segmenting signals in each of the multiple audio channels;
a plurality groups of 1D discrete wavelet transformers, each of the groups including a predetermined number of 1D discrete wavelet transformers which discrete wavelet transform one-dimensionally for a respective one of the multiple audio channels split signals thereof and through the predetermined number of filtering levels into wavelet coefficients;
a plurality of quantizers each of which quantizes for the respective channel the wavelet coefficients thereof;
a multiplexer multiplexing quantized wavelet coefficients of the multiple audio channels into one data stream and segmenting the data stream into segments; and
an embedded block coder coding the segments into a plurality of code blocks, discarding some of the code blocks, truncating a bit stream embedded in each of the remaining code blocks, and stringing the truncated bit stream embedded in each of the remaining code blocks into a compressed data stream,
(2) a sub-system for audio data de-compression comprising:
an embedded block decoder decoding the compressed data stream to provide a plurality of 2-D arrays containing decoded wavelet coefficients in segments;
a de-multiplexer de-multiplexing the decoded wavelet coefficients into the multiple audio channels without segments;
a plurality of de-quantizers each of which de-quantizes for a respective one of the multiple audio channels the decoded wavelet coefficients thereof into de-quantized wavelet coefficients in different levels;
a plurality groups of 1D inverse discrete wavelet transformers, each of the groups including a predetermined number of 1D inverse discrete wavelet transformers each of which inversely discrete wavelet transforms one-dimensionally for the respective channel the de-quantized wavelet coefficients in different levels into digital audio data;
a non-segment-based multi-channel mixer mixing the digital audio data of the multiple audio channels into a stream of digital audio data; and
a digital to analog converter converting the digital audio data into analog audio signals.
2. The system for audio data processing according to claim 1 , wherein each of the de-quantizers de-quantizes for the respective channel the decode wavelet coefficients thereof by inserting a predetermined number of zero bit planes starting from the least significant bit to a detected maximum number of bits in each of the wavelet coefficients.
3. The system for audio data processing according to claim 1 , wherein the sub-system for audio data de-compression further comprises multiple buffers and additional embedded block decoders, wherein the multiple buffers operate in turn to locate and take the de-quantized wavelet coefficients from the embedded block coders to the 2-D arrays by segments.
4. The system for audio data processing according to claim 1 , wherein the sub-system for audio data de-compression further comprises means for rotating each of the 2D-arrays to a new orientation for bit-plane memory access.
5. The system for audio data processing according to claim 4 , wherein said means for rotating maps data addresses in each the 2D-arrays with the new orientation thereby retrieving data therefrom by bit-plane therein.
6. The system for audio data processing according to claim 1 , wherein the sub-system for audio data de-compression further comprises RAM, and means for retrieving multiple sample data in a column of each of the code blocks with connected-neighbor data and storing the retrieved data in the RAM.
7. A system for audio data processing including a sub-system for audio data compression comprising:
an analog to digital converter converting analog audio signals into digital audio signals;
a segment-based multi-channel splitter splitting the digital audio signals into multiple audio channels and segmenting split signals in each of the multiple audio channels into a plurality of segments;
a plurality of multi-level 1D discrete wavelet transformers each of which discrete wavelet transforms one-dimensionally for a respective one of the multiple audio channels each of the segments thereof in sequence and recursively through a predetermined number of filtering levels into wavelet coefficients;
a plurality of guantizers each of which quantizes for the respective channel the wavelet coefficients thereof;
a multiplexer multiplexing Quantized wavelet coefficients of the multiple audio channels into a plurality of 2-D arrays;
an embedded block coder coding the 2-D arrays into a plurality of code blocks, discarding some of the code blocks, truncating a bit stream embedded in each of the remaining code blocks, and stringing the truncated bit stream embedded in each of the remaining code blocks into a compressed data stream;
RAM; and
means for retrieving multiple sample data in at least three columns of each of the code blocks with connected-neighbor data and storing the retrieved data in the RAM.
8. A system for audio data processing including
(1) a sub-system for audio data compression comprising:
an analog to digital converter converting analog audio signals into digital audio signals;
a segment-based multi-channel splitter splitting the digital audio signals into multiple audio channels and segmenting split signals in each of the multiple audio channels into a plurality of segments;
a plurality of multi-level 1D discrete wavelet transformers each of which discrete wavelet transforms one-dimensionally for a respective one of the multiple audio channels each of the segments thereof in sequence and recursively through a predetermined number of filtering levels into wavelet coefficients;
a plurality of quantizers each of which quantizes for the respective channel the wavelet coefficients thereof;
a multiplexer multiplexing quantized wavelet coefficients of the multiple audio channels into a plurality of 2-D arrays; and
an embedded block coder coding the 2-D arrays into a plurality of code blocks, discarding some of the code blocks, truncating a bit stream embedded in each of the remaining code blocks, and stringing the truncated bit stream embedded in each of the remaining code blocks into a compressed data stream,
(2) a sub-system for audio data de-compression comprising:
an embedded block decoder decoding the compressed data stream to provide a plurality of 2-D arrays containing wavelet coefficients in segments;
a de-multiplexer de-multiplexing the wavelet coefficients of the 2-D arrays into the multiple audio channels;
a plurality of de-quantizers each of which de-quantizes for a respective one of the multiple audio channels the decoded wavelet coefficients thereof into de-quantized wavelet coefficients in different levels;
a plurality of multi-level 1-D inverse discrete wavelet transformers each of which inversely discrete wavelet transforms one-dimensionally for the respective channel the de-quantized wavelet coefficients in different levels in each of the segments thereof in sequence into digital audio data in segments;
a segment-based multi-channel mixer mixing the digital audio data in segments of the multiple audio channels into a stream of digital audio data; and
a digital to analog converter converting the digital audio data into analog audio signals.
9. The system for audio data processing according to claim 8 , wherein each of the de-quantizers de-quantizes for the respective channel the decode wavelet coefficients thereof by inserting a predetermined number of zero bit planes starting from the least significant bit to a detected maximum number of bits in each of the wavelet coefficients.
10. The system for audio data processing according to claim 8 , wherein the sub-system for audio data de-compression further comprises multiple buffers and additional embedded block decoders, wherein the multiple buffers operate in turn to locate and take the de-quantized wavelet coefficients from the embedded block coders to the 2-D arrays by segments.
11. The system for audio data processing according to claim 8 , wherein the sub-system for audio data de-compression further comprises means for rotating each of the 2D-arrays to a new orientation for bit-plane memory access.
12. The system for audio data processing according to claim 11 , wherein said means for rotating maps data addresses in each the 2D-arrays with the new orientation thereby retrieving data thereform by bit-plane therein.
13. The system for audio data processing according to claim 8 , wherein the sub-system for audio data de-compression further comprises RAM, and means for retrieving multiple sample data in a column of each of the code blocks with connected-neighbor data and storing the retrieved data in the RAM.
14. A system for audio data processing including a sub-system for audio data compression comprising:
an analog to digital converter converting analog audio signals into digital audio signals;
a segment-based multi-channel splitter splitting the digital audio signals into multiple audio channels and segmenting split signals in each of the multiple audio channels into a plurality of segments;
a plurality of multi-level 1D discrete wavelet transformers each of which discrete wavelet transforms one-dimensionally for a respective one of the multiple audio channels each of the segments thereof in sequence and recursively through a predetermined number of filtering levels into wavelet coefficients;
a plurality of quantizers each of which quantizes for the respective channel the wavelet coefficients thereof;
a multiplexer multiplexing quantized wavelet coefficients of the multiple audio channels into a plurality of 2-D arrays; and
an embedded block coder coding the 2-D arrays into a plurality of code blocks, discarding some of the code blocks, truncating a bit stream embedded in each of the remaining code blocks, and stringing the truncated bit stream embedded in each of the remaining code blocks into a compressed data stream,
wherein the sub-system for audio data compression further comprises means including a sub-system for audio data compression comprising;
an analog to digital converter converting analog audio signals into digital audio signals;
a segment-based multi-channel splitter splitting the digital audio signals into multiple audio channels and segmenting split signals in each of the multiple audio channels into a plurality of segments;
a plurality of multi-level 1D discrete wavelet transformers each of which discrete wavelet transforms one-dimensionally for a respective one of the multiple audio channels each of the segments thereof in sequence and recursively through a predetermined number of filtering levels into wavelet coefficients:
a plurality of quantizers each of which quantizes for the respective channel the wavelet coefficients thereof;
a multiplexer multiplexing quantized wavelet coefficients of the multiple audio channels into a plurality of 2-D arrays;
an embedded block coder coding the 2-D arrays into a plurality of code blocks, discarding some of the code blocks, truncating a bit stream embedded in each of the remaining code blocks, and stringing the truncated bit stream embedded in each of the remaining code blocks into a compressed data stream; and
means for rotating each of the 2D-arrays to a new orientation for bit-plane memory access for rotating each of the 2D-arrays to a new orientation for bit-plane memory access,
wherein said means for rotating maps data addresses in each the 2D-arrays with the new orientation thereby retrieving data thereform by bit-plane therein.
15. A system for audio data processing including a sub-system for audio data compression comprising:
an analog to digital converter converting analog audio signals into digital audio signals;
a segment-based multi-channel splitter splitting the digital audio signals into multiple audio channels and segmenting split signals in each of the multiple audio channels into a plurality of segments;
a plurality of multi-level 1D discrete wavelet transformers each of which discrete wavelet transforms one-dimensionally for a respective one of the multiple audio channels each of the segments thereof in sequence and recursively through a predetermined number of filtering levels into wavelet coefficients;
a plurality of quantizers each of which quantizes for the respective channel the wavelet coefficients thereof;
a multiplexer multiplexing quantized wavelet coefficients of the multiple audio channels into a plurality of 2-D arrays;
an embedded block coder coding the 2-D arrays into a plurality of code blocks, discarding some of the code blocks, truncating a bit stream embedded in each of the remaining code blocks, and stringing the truncated bit stream embedded in each of the remaining code blocks into a compressed data stream;
means for rotating each of the 2D-arrays to a new orientation for bit-plane memory access; and
an OR-Bitmax finder for finding a maximum number of bits in each of the 2-D arrays by counting bits starting on a first non-zero bit from the most significant bit in each of the wavelet coefficients.
16. A system for audio data processing including a sub-system for audio data compression comprising:
an analog to digital converter converting analog audio signals into digital audio signals;
a non-segment-based multi-channel splitter splitting digital audio signals into multiple audio channels without segmenting signals in each of the multiple audio channels;
a plurality groups of 1D discrete wavelet transformers, each of the groups including a predetermined number of 1D discrete wavelet transformers which discrete wavelet transform one-dimensionally for a respective one of the multiple audio channels split signals thereof and through the predetermined number of filtering levels into wavelet coefficients;
a plurality of quantizers each of which quantizes for the respective channel the wavelet coefficients thereof;
a multiplexer multiplexing quantized wavelet coefficients of the multiple audio channels into one data stream and segmenting the data stream into segments;
an embedded block coder coding the segments into a plurality of code blocks, discarding some of the code blocks, truncating a bit stream embedded in each of the remaining code blocks, and stringing the truncated bit stream embedded in each of the remaining code blocks into a compressed data stream;
means for rotating each of the 2D-arrays to a new orientation for bit-plane memory access; and
an OR-Bitmax finder for finding a maximum number of bits in each of the 2-D arrays by counting bits starting on a first non-zero bit from the most significant bit in each of the wavelet coefficients.
17. A system for audio data processing including a sub-system for audio data compression comprising:
an analog to digital converter converting analog audio signals into digital audio signals;
a non-segment-based multi-channel splitter splitting digital audio signals into multiple audio channels without segmenting signals in each of the multiple audio channels;
a plurality groups of 1D discrete wavelet transformers, each of the groups including a predetermined number of 1D discrete wavelet transformers which discrete wavelet transform one-dimensionally for a respective one of the multiple audio channels split signals thereof and through the predetermined number of filtering levels into wavelet coefficients;
a plurality of quantizers each of which quantizes for the respective channel the wavelet coefficients thereof;
a multiplexer multiplexing quantized wavelet coefficients of the multiple audio channels into one data stream and segmenting the data stream into segments;
an embedded block coder coding the segments into a plurality of code blocks, discarding some of the code blocks, truncating a bit stream embedded in each of the remaining code blocks, and stringing the truncated bit stream embedded in each of the remaining code blocks into a compressed data stream;
RAM; and
means for retrieving multiple sample data in a column of each of the code blocks with connected-neighbor data and storing the retrieved data in the RAM.
18. A system for audio data processing including a sub-system for audio data compression comprising:
an analog to digital converter converting analog audio signals into digital audio signals;
a non-segment-based multi-channel splitter splitting digital audio signals into multiple audio channels without segmenting signals in each of the multiple audio channels;
a plurality groups of 1D discrete wavelet transformers, each of the groups including a predetermined number of 1D discrete wavelet transformers which discrete wavelet transform one-dimensionally for a respective one of the multiple audio channels split signals thereof and through the predetermined number of filtering levels into wavelet coefficients;
a plurality of quantizers each of which quantizes for the respective channel the wavelet coefficients thereof;
a multiplexer multiplexing quantized wavelet coefficients of the multiple audio channels into one data stream and segmenting the data stream into segments;
an embedded block coder coding the segments into a plurality of code blocks, discarding some of the code blocks, truncating a bit stream embedded in each of the remaining code blocks, and stringing the truncated bit stream embedded in each of the remaining code blocks into a compressed data stream;
means for rotating each of the 2D-arrays to a new orientation for bit-plane memory access,
wherein said means for rotating maps data addresses in each the 2D-arrays with the new orientation thereby retrieving data thereform by bit-plane therein.