# US 2004/0083094 A1 · Wavelet-based compression and decompression of audio sample sets

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

- Number: US 2004/0083094 A1
- Document ID: US20040083094A1
- Status: Published application
- Kind: A1
- Application number: 10/283,385
- Filed: 2002-10-29
- Published: 2004-04-29
- Earliest claimed: 2002-10-29
- Assignees: Texas Instruments Incorporated
- Inventors: Daniel L. Zelazo; Steven D. Trautmann
- Web page: https://patentgrep.com/patent/US20040083094A1

## CPC

- G10L 19/0216: {using wavelet decomposition}
- G10L: SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING

## Abstract

A system is provided for wavelet-based compression of an audio sample set including multiple audio samples. For each of the audio samples, the system receives the audio sample and, according to a psychoacoustic model, determines perceptually important information in the audio sample. The system decomposes the audio sample into multiple sub-bands according to a Wavelet Packet Transform and allocates bits to each of the sub-bands of the audio sample according to the determined perceptually important information in the audio sample. The system compresses the audio sample according to the allocation of bits to the sub-bands. The plurality of compressed audio samples includes a compressed audio sample set usable to generate a plurality of synthesized audio signals.

## Claims

### Claim 1

A system for wavelet-based compression of an audio sample set comprising a plurality of audio samples:
the system operable, for each of the plurality of audio samples, to:
receive the audio sample;
according to a psychoacoustic model, determine perceptually important information in the audio sample;
according to a Wavelet Packet Transform, decompose the audio sample into a plurality of sub-bands;
allocate bits to each of the plurality of sub-bands of the audio sample according to the determined perceptually important information in the audio sample; and
compress the audio sample according to the allocation of bits to the sub-bands;
the plurality of compressed audio samples comprising a compressed audio sample set usable to generate a plurality of synthesized audio signals.

### Claim 2 (depends on 1)

The system of claim 1, wherein:
the audio sample set comprises a wavetable sample set; and
the plurality of audio samples each comprise a wavetable audio sample.

### Claim 3 (depends on 2)

The system of claim 2, wherein each wavetable sample is decomposed into a plurality of sub-bands, decomposition occurring at a particular node only if the decomposition results in an increased compression ratio.

### Claim 4 (depends on 3)

The system of claim 3, wherein each wavetable sample is decomposed into thirty-two or fewer sub-bands.

### Claim 5 (depends on 4)

The system of claim 4, wherein the decomposition of a wavetable sample is an optimal decomposition of the wavetable sample.

### Claim 6 (depends on 5)

The system of claim 5, wherein the optimal decomposition of the wavetable sample is a result of a substantially exhaustive search over a substantially large space of wavelets, the search involving decomposing the wavetable sample with each wavelet at each node and selecting an optimal decomposition tree.

### Claim 7 (depends on 2)

The system of claim 2, further operable to further compress each wavetable sample using a lossless coding technique.

### Claim 8 (depends on 7)

The system of claim 7, wherein the lossless coding technique comprises one of a run-length coding technique and a Huffman coding technique.

### Claim 9 (depends on 2)

The system of claim 2, wherein each wavetable sample comprises a pulse code modulated (PCM) signal.

### Claim 10 (depends on 2)

The system of claim 2, wherein each wavetable sample comprises a differential pulse code modulated (DPCM) signal.

### Claim 11 (depends on 2)

The system of claim 2, wherein the psychoacoustic model is based, at least in part, on a Moving Picture Experts Group (MPEG) psychoacoustic model.

### Claim 12 (depends on 1)

The system of claim 1, wherein each audio sample is decomposed into a number of sub-bands, the decomposition of an audio sample corresponding to a particular wavelet decomposition tree comprising a plurality of nodes, a potentially different wavelet filter being usable at each node to produce an optimal wavelet decomposition tree with optimal wavelets at each node.

### Claim 13 (depends on 1)

The system of claim 1, wherein the audio sample set comprises an audio sample set usable to synthesize speech.

### Claim 14

A method for wavelet-based compression of an audio sample set comprising a plurality of audio samples:
the method comprising, for each of the plurality of audio samples:
receiving the audio sample;
according to a psychoacoustic model, determining perceptually important information in the audio sample;
according to a Wavelet Packet Transform, decomposing the audio sample into a plurality of sub-bands;
allocating bits to each of the plurality of sub-bands of the audio sample according to the determined perceptually important information in the audio sample; and
compressing the audio sample according to the allocation of bits to the sub-bands;
the plurality of compressed audio samples comprising a compressed audio sample set usable to generate a plurality of synthesized audio signals.

### Claim 15 (depends on 14)

The method of claim 14, wherein:
the audio sample set comprises a wavetable sample set; and
the plurality of audio samples each comprise a wavetable audio sample.

### Claim 16 (depends on 15)

The method of claim 15, wherein each wavetable sample is decomposed into a plurality of sub-bands, decomposition occurring at a particular node only if the decomposition results in an increased compression ratio.

### Claim 17 (depends on 16)

The method of claim 16, wherein each wavetable sample is decomposed into thirty-two or fewer sub-bands.

### Claim 18 (depends on 17)

The method of claim 17, wherein the decomposition of a wavetable sample is an optimal decomposition of the wavetable sample.

### Claim 19 (depends on 18)

The method of claim 18, wherein the optimal decomposition of the wavetable sample is a result of a substantially exhaustive search over a substantially large space of wavelets, the search involving decomposing the wavetable sample with each wavelet at each node and selecting an optimal decomposition tree.

### Claim 20 (depends on 15)

The method of claim 15, wherein the method further comprises compressing each wavetable sample using a lossless coding technique.

### Claim 21 (depends on 20)

The method of claim 20, wherein the lossless coding technique comprises one of a run-length coding technique and a Huffman coding technique.

### Claim 22 (depends on 15)

The method of claim 15, wherein each wavetable sample comprises a pulse code modulated (PCM) signal.

### Claim 23 (depends on 15)

The method of claim 15, wherein each wavetable sample comprises a differential pulse code modulated (DPCM) signal.

### Claim 24 (depends on 15)

The method of claim 15, wherein the psychoacoustic model is based, at least in part, on a Moving Picture Experts Group (MPEG) psychoacoustic model.

### Claim 25 (depends on 14)

The method of claim 14, wherein each audio sample is decomposed into a number of sub-bands, the decomposition of an audio sample corresponding to a particular wavelet decomposition tree comprising a plurality of nodes, a potentially different wavelet filter being usable at each node to produce an optimal wavelet decomposition tree with optimal wavelets at each node.

### Claim 26 (depends on 14)

The method of claim 14, wherein the audio sample set comprises an audio sample set usable to synthesize speech.

### Claim 27

A system for wavelet-based decompression of a compressed audio sample, the system operable to:
receive a request for a decompressed audio sample, the decompressed audio sample corresponding to the compressed audio sample, the compressed audio sample having been compressed by:
according to a psychoacoustic model, determining perceptually important information in a received audio sample;
according to a Wavelet Packet Transform, decomposing the received audio sample into a plurality of sub-bands;
allocating bits to each of the plurality of sub-bands of the received audio sample according to the determined perceptually important information in the received audio sample; and
compressing the received audio sample according to the allocation of bits to the sub-bands;
retrieve the compressed audio sample from a compressed audio sample set comprising a plurality of similarly compressed audio samples;
unpack the retrieved compressed audio sample; and
according to an inverse Wavelet Packet Transform, compose the decompressed audio sample from the plurality of sub-bands for use in generating a synthesized audio signal.

### Claim 28 (depends on 27)

The system of claim 27, wherein the received audio sample comprises a wavetable audio sample.

### Claim 29 (depends on 28)

The system of claim 28, wherein the wavetable audio sample has been decomposed into a plurality of sub-bands, decomposition occurring at a particular node only if the decomposition results in an increased compression ratio.

### Claim 30 (depends on 29)

The system of claim 29, wherein the compressed wavetable audio sample has been decomposed into thirty-two or fewer sub-bands.

### Claim 31 (depends on 30)

The system of claim 30, wherein the decomposition of the wavetable audio sample has been an optimal decomposition of the wavetable audio sample.

### Claim 32 (depends on 31)

The system of claim 31, wherein the optimal decomposition of the wavetable audio sample has been a result of a substantially exhaustive search over a substantially large space of wavelets, the search involving decomposing the wavetable audio sample with each wavelet at each node and selecting an optimal decomposition tree.

### Claim 33 (depends on 28)

The system of claim 28, wherein the wavetable audio sample has been further compressed using a lossless coding technique.

### Claim 34 (depends on 33)

The system of claim 33, wherein the lossless coding technique comprises one of a run-length coding technique and a Huffman coding technique.

### Claim 35 (depends on 28)

The system of claim 28, wherein the wavetable audio sample comprises a pulse code modulated (PCM) signal.

### Claim 36 (depends on 28)

The system of claim 28, wherein the wavetable audio sample comprises a differential pulse code modulated (DPCM) signal.

### Claim 37 (depends on 28)

The system of claim 28, wherein the psychoacoustic model is based, at least in part, on a Moving Picture Experts Group (MPEG) psychoacoustic model.

### Claim 38 (depends on 27)

The system of claim 27, wherein each audio sample has been decomposed into a number of sub-bands, the decomposition of an audio sample corresponding to a particular wavelet decomposition tree comprising a plurality of nodes, a potentially different wavelet filter being usable at each node to produce an optimal wavelet decomposition tree with optimal wavelets at each node.

### Claim 39 (depends on 27)

The system of claim 27, wherein the decompressed audio sample is usable to synthesize speech.

### Claim 40 (depends on 27)

The system of claim 27, wherein the system comprises an audio device operable to generate one or more sounds using the decompressed audio sample.

### Claim 41

A method for wavelet-based decompression of a compressed audio sample, the method comprising:
receiving a request for a decompressed audio sample, the decompressed audio sample corresponding to the compressed audio sample, the compressed audio sample having been compressed by:
according to a psychoacoustic model, determining perceptually important information in a received audio sample;
according to a Wavelet Packet Transform, decomposing the received audio sample into a plurality of sub-bands;
allocating bits to each of the plurality of sub-bands of the received audio sample according to the determined perceptually important information in the received audio sample; and
compressing the received audio sample according to the allocation of bits to the sub-bands;
retrieving the compressed audio sample from a compressed audio sample set comprising a plurality of similarly compressed audio samples;
unpacking the retrieved compressed audio sample; and
according to an inverse Wavelet Packet Transform, composing the decompressed audio sample from the plurality of sub-bands for use in generating a synthesized audio signal.

### Claim 42 (depends on 41)

The method of claim 41, wherein the received audio sample comprises a wavetable audio sample.

### Claim 43 (depends on 42)

The method of claim 42, wherein the wavetable audio sample has been decomposed into a plurality of sub-bands, decomposition occurring at a particular node only if the decomposition results in an increased compression ratio.

### Claim 44 (depends on 43)

The method of claim 43, wherein the compressed wavetable audio sample has been decomposed into thirty-two or fewer sub-bands.

### Claim 45 (depends on 44)

The method of claim 44, wherein the decomposition of the wavetable audio sample has been an optimal decomposition of the wavetable audio sample.

### Claim 46 (depends on 45)

The method of claim 45, wherein the optimal decomposition of the wavetable audio sample has been a result of a substantially exhaustive search over a substantially large space of wavelets, the search involving decomposing the wavetable audio sample with each wavelet at each node and selecting an optimal decomposition tree.

### Claim 47 (depends on 42)

The method of claim 42, wherein the wavetable audio sample has been further compressed using a lossless coding technique.

### Claim 48 (depends on 47)

The method of claim 47, wherein the lossless coding technique comprises one of a run-length coding technique and a Huffman coding technique.

### Claim 49 (depends on 42)

The method of claim 42, wherein the wavetable audio sample comprises a pulse code modulated (PCM) signal.

### Claim 50 (depends on 42)

The method of claim 42, wherein the wavetable audio sample comprises a differential pulse code modulated (DPCM) signal.

### Claim 51 (depends on 42)

The method of claim 42, wherein the psychoacoustic model is based, at least in part, on a Moving Picture Experts Group (MPEG) psychoacoustic model.

### Claim 52 (depends on 41)

The method of claim 41, wherein each audio sample has been decomposed into a number of sub-bands, the decomposition of an audio sample corresponding to a particular wavelet decomposition tree comprising a plurality of nodes, a potentially different wavelet filter being usable at each node to produce an optimal wavelet decomposition tree with optimal wavelets at each node.

### Claim 53 (depends on 41)

The method of claim 41, wherein the decompressed audio sample is usable to synthesize speech.

### Claim 54 (depends on 41)

The method of claim 41, further comprising using an audio device operable to generate one or more sounds using the decompressed audio sample.

### Claim 55

A system for wavelet-based decompression of a compressed audio sample, the system comprising an audio device operable to generate one or more sounds using a decompressed audio sample and operable to:
receive a request for a decompressed audio sample, the decompressed audio sample corresponding to the compressed audio sample, the compressed audio sample having been compressed by:
determining perceptually important information in a received audio sample according to a psychoacoustic model, the received audio sample comprising a wavetable audio sample, the psychoacoustic model being based at least in part on a Moving Picture Experts Group (MPEG) psychoacoustic model;
according to a Wavelet Packet Transform, decomposing the received audio sample into a plurality of sub-bands, decomposition occurring at a particular node only if the decomposition results in an increased compression ratio, the decomposition of the received audio sample being an optimal decomposition of the received audio sample, the optimal decomposition being a result of a substantially exhaustive search over a substantially large space of wavelets, the search involving decomposing the received audio sample with each wavelet at each node and selecting an optimal decomposition tree;
allocating bits to each of the plurality of sub-bands of the received audio sample according to the determined perceptually important information in the received audio sample; and
compressing the received audio sample according to the allocation of bits to the sub-bands;
retrieve the compressed audio sample from a compressed audio sample set comprising a plurality of similarly compressed audio samples;
unpack the retrieved compressed audio sample; and
according to an inverse Wavelet Packet Transform, compose the decompressed audio sample from the plurality of sub-bands for use in generating a synthesized audio signal.
