US5884269A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Lossless compression/decompression of digital audio data
Assignee: Merging Tech
•
Filing: 1995-04-17
•
Granted: 1999-03-16
•
Expires: 2015-04-17
Abstract
Abstract An audio signal compression and decompression method and apparatus that provide lossless, realtime performance. The compression/decompression method and apparatus are based on an entropy encoding technique using multiple Huffman code tables. Uncompressed audio data samples are first processed by a prediction filter which generates prediction error samples. An optimum coding table is then selected from a number of different preselected tables which have been tailored to different probability density functions of the prediction error. For each frame of prediction error samples, an entropy encoder selects the one Huffman code table which will yield the shortest encoded representation of the frame of prediction error samples. The frame of prediction error samples is then encoded using the selected Huffman code table. A block structure for the compressed data and a decoder for reconstructing the original audio signal from the compressed data are also disclosed.
Inventors
- 👤 Claude Cellier
- 👤 Pierre Chenes
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 15:49
CPC Classifications
G; G10; G10L; G10L19/00; G10L19/04; H; H03; H03M; H03M7/00; H03M7/30; H03M7/40
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
115 words
A method of encoding audio data comprising the steps of: generating a frame of prediction error samples from a frame of audio data samples; determining the cost of coding the frame of prediction error samples using each of a plurality of code tables, said plurality of code tables each corresponding to a different probability density function of a distribution of the prediction error samples; determining which one of the plurality of code tables will provide the lowest cost of coding the frame of prediction error samples; and coding the frame of prediction error samples using the one of the plurality of code tables providing the lowest cost of coding the frame of prediction error samples.
Claim 2
Independent Claim
115 words
A method of encoding audio data comprising the steps of: generating a frame of prediction error samples from a frame of audio data samples; determining the cost of coding the frame of prediction error samples using each of a plurality of code tables, said plurality of code tables each corresponding to a different probability density function of a distribution of the prediction error samples; determining which one of the plurality of code tables will provide the lowest cost of coding the frame of prediction error samples; and coding the frame of prediction error samples using the one of the plurality of code tables providing the lowest cost of coding the frame of prediction error samples.
Claim 3
Dependent Claim
31 words
The method of claim 1, wherein the cost of coding the frame of prediction error samples includes the number of bits used to represent the encoded frame of prediction error samples.
Claim 4
Dependent Claim
29 words
The method of claim 1, further comprising the step of forming a block of encoded audio data by adding a header to the frame of encoded prediction error samples.
Claim 5
Dependent Claim
34 words
The method of claim 3 further comprising the step of forming an index file, the index file including block length and level information for each of a plurality of blocks of encoded audio data.
Claim 6
Dependent Claim
20 words
The method of claim 3, wherein the header includes a sync word, a block length and a table select field.
Claim 7
Dependent Claim
27 words
The method of claim 5, wherein the sync word is comprised of a bit pattern that is different from any possible sequence of encoded prediction error samples.
Claim 8
Dependent Claim
26 words
The method of claim 5, wherein the header further includes a peak value field which includes a peak value for the frame of audio data samples.
Claim 9
Independent Claim
122 words
A device for encoding audio data, comprising: a predictor for generating a frame of prediction error samples from a frame of audio data samples; means for determining the cost of coding the frame of prediction error samples using each of a plurality of code tables, the plurality of code tables each corresponding to a different probability density function of a distribution of the prediction error samples; means for determining which one of the plurality of code tables will provide the lowest cost of coding the frame of prediction error samples; and a coder for coding the frame of prediction error samples using the one of the plurality of code tables providing the lowest cost of coding the frame of prediction error samples.
Claim 10
Independent Claim
122 words
A device for encoding audio data, comprising: a predictor for generating a frame of prediction error samples from a frame of audio data samples; means for determining the cost of coding the frame of prediction error samples using each of a plurality of code tables, the plurality of code tables each corresponding to a different probability density function of a distribution of the prediction error samples; means for determining which one of the plurality of code tables will provide the lowest cost of coding the frame of prediction error samples; and a coder for coding the frame of prediction error samples using the one of the plurality of code tables providing the lowest cost of coding the frame of prediction error samples.
Claim 11
Dependent Claim
31 words
The device of claim 8, wherein the cost of coding the frame of prediction error samples includes the number of bits used to represent the encoded frame of prediction error samples.
Claim 12
Dependent Claim
30 words
The device of claim 8, further comprising a block encoder for forming a block of encoded audio data by adding a header to the frame of encoded prediction error samples.
Claim 13
Dependent Claim
33 words
The device of claim 10 further comprising means for forming an index file, the index file including block length and level information for each of a plurality of blocks of encoded audio data.
Claim 14
Dependent Claim
20 words
The device of claim 10, wherein the header includes a sync word, a block length and a table select field.
Claim 15
Dependent Claim
27 words
The device of claim 12, wherein the sync word is comprised of a bit pattern that is different from any possible sequence of encoded prediction error samples.
Claim 16
Dependent Claim
26 words
The device of claim 12, wherein the header further includes a peak value field which includes a peak value for the frame of audio data samples.
References Cited (Backward Citations)
US4396906A
Cited
US4449536A
Cited
US4503510A
Cited
US4754483A
Cited
US4802222A
Cited
US4546342A
Cited
US4535320A
Cited
US4882754A
Cited
US4841299A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-15 | 2002-09-14 | 2003-03-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-15 | 2006-09-14 | 2007-03-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-15 | 2010-09-14 | 2011-03-16 | $7700.00 | Window Closed / Lapsed |