 |
|
|
|
|
|
 Title: |
US6125348:
Lossless data compression with low complexity
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Levine, Earl; Palo Alto, CA
|
| Assignee: |
Liquid Audio Inc., Redwood City, CA
other patents from LIQUID AUDIO, INC. (749431) (approx. 16)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2000-09-26
/ 1998-03-12
|
| Application Number: |
US1998000039290
|
| IPC Code: |
Advanced:
G06T 9/00;
H03M 7/30;
Core:
more...
IPC-7:
G10L 9/08;
|
| ECLA Code: |
G06T9/00P; H03M7/30C;
|
| U.S. Class: |
Current:
704/500;
704/230;
704/501;
704/502;
704/503;
704/504;
Original:
704/500;
704/501;
704/502;
704/503;
704/504;
704/230;
|
| Field of Search: |
704/500,501,220,230,201,502,503,504
|
| Priority Number: |
| 1998-03-12 |
US1998000039290 |
|
| 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.
|
| Attorney, Agent or Firm: |
Ivey, James D. ;
|
| Primary / Asst. Examiners: |
Hudspeth, David R.; Wieland, Susan
|
| INPADOC Legal Status: |
Show legal status actions
|
| Family: |
None
|
First Claim:
Show all 12 claims |
What is claimed is:
1. A method for encoding a digital signal which includes two or more correlated channels each including two or more samples, the method comprising:
- receiving a current one of the samples of a first of the correlated channels;
- predicting a predicted current sample of the first channel using one or more previously received ones of the samples of the first channel;
- receiving a current one of the samples of a second of the correlated channels;
- receiving a next one of the samples of the first channel;
- predicting a predicted current sample of the second channel using one or more previously received ones of the samples of the second channel and the next sample of the first channel;
- measuring a first residual signal between the received current sample of the first channel and the predicted current sample of the first channel;
- measuring a second residual signal between the received current sample of the second channel and the predicted current sample of the second channel; and
- encoding each of the first and second residual signals.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 17 U.S. patent(s) that reference this one
|
|
