 |
|
|
|
|
|
 Title: |
US6043763:
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-03-28
/ 1998-03-12
|
| Application Number: |
US1998000039275
|
| IPC Code: |
Advanced:
H03M 7/46;
Core:
more...
IPC-7:
H03M 7/30;
|
| ECLA Code: |
H03M7/46;
|
| U.S. Class: |
Current:
341/051;
341/106;
Original:
341/051;
341/106;
|
| Field of Search: |
341/051,65,59,106
|
| Priority Number: |
| 1998-03-12 |
US1998000039275 |
|
| Abstract: |
An adaptive predictor is used to predict samples, and residuals from such predictions are encoded using Golomb-Rice encoding to thereby compress a digital signal which includes the samples. The adaptive predictor adapts to residuals between actual and predicted samples at a particular rate. The rate of adaptation is itself adapted periodically to ensure optimum performance of the compression. A number of samples are repeatedly compressed using different adaptation rates, and the adaptation rate which produces the best compression results is used. The adaptation rate can be an exponential power of 2 such that incrementing the adaptation rate effectively doubles the rate at which the predictor is adapted and decrementing the adaptation rate effectively halves the rate at which the predictor is adapted. Accordingly, fewer trials are needed to find a relatively optimal adaptation rate for the predictor. A code length used in Golomb-Rice, which is typically referred to as the parameter k, is adapted for each sample in a predictable and repeatable manner to further reduce the size of a Golomb-Rice encoding for each sample. An infinite incident response filter of processed residuals automatically reduces influences of previously processed residuals upon such adaptation as additional samples are processed. The efficiency of Golomb-Rice encoding is improved by limiting the predicted samples to an efficient range.
|
| Attorney, Agent or Firm: |
Ivey, James D. ;
|
| Primary / Asst. Examiners: |
Young, Brian;
|
| INPADOC Legal Status: |
Show legal status actions
|
| Family: |
None
|
First Claim:
Show all 21 claims |
What is claimed is:
1. A method for compressing a signal which includes one or more samples, the method comprising:
- compressing the samples of the signal using an adaptive predictor which predicts samples in an adaptive manner using an adaptation rate to form a first compressed signal;
- measuring a performance characteristic of the first compressed signal;
- adjusting the adaptation rate;
- compressing the samples of the signal using the adaptive predictor in accordance with the adaptation rate as adjusted to form a second compressed signal;
- measuring a performance characteristic of the second compressed signal;
- selecting a selected one of the first and second compressed signals according to the performance characteristics of the respective compressed signals; and
- incorporating the selected compressed signal into a resulting compressed signal.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 9 U.S. patent(s) that reference this one
|
|
