Lossless data compression with low complexity

Data processing: speech signal processing – linguistics – language – Audio signal bandwidth compression or expansion

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

704501, 704502, 704503, 704504, 704230, G10L 908

Patent

active

061253480

ABSTRACT:
An adaptive linear predictor is used to predict samples, and residuals from such predictions are encoded using Golomb-Rice encoding. Linear prediction of samples of a signal which represents digitized sound tends to produce relatively low residuals and those residuals tend to be distributed exponentially. Accordingly, linear prediction combined with Golomb-Rice encoding produces particularly good compression rates with very efficient and simple implementation. The accuracy of the linear predictor is improved by including, in the prediction of a current sample of a first channel of the digitized signal, look-ahead sample data from a corresponding second channel of the digitized signal. For example, prediction of a right channel sample of a digitized, stereo, audio signal is improved by inclusion of look-ahead left channel sample data in the right channel sample predictor. Since correlated channels of a digitized signal have a relatively high degree of correlation, accuracy of sample prediction is improved and residuals between the predicted samples and actual samples are reduced, thereby reducing the amount of data required to represent the residuals. In reconstructing the encoded samples, a decoder uses a current reconstructed sample of the first channel of a digitized signal to predict a current sample of the second corresponding channel.

REFERENCES:
patent: 5414796 (1995-05-01), Jacobs et al.
patent: 5418713 (1995-05-01), Allen
patent: 5434948 (1995-07-01), Holt et al.
patent: 5636276 (1997-06-01), Brugger
patent: 5680129 (1997-10-01), Weinberger et al.
patent: 5734823 (1998-03-01), Saigh et al.
patent: 5734891 (1998-03-01), Saigh
patent: 5794217 (1998-08-01), Allen
patent: 5819215 (1998-10-01), Dobson et al.
Weinberger, et al., "LOCO-I: A Low Complexity, Context-Based, Lossless Image Compression Algorithm", IEEE Computer Society Press, Mar. 31-Apr.3, 1996, pp. 140-149.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Lossless data compression with low complexity does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Lossless data compression with low complexity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lossless data compression with low complexity will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2108365

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.