Lossless compression/decompression of digital audio data
First Claim
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
14 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification