Patent · US Expired

System and method for prediction-based lossless encoding

US6356213B1 · kind B1 · utility

9Cited by
9References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 31, 2000
Grant dateMar 12, 2002
Priority date
Expiry dateMay 31, 2020

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M7/30
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

A lossless encoding methodology is described based on residual coding techniques and using a modified Least Mean Squares methodology to develop a predictor for a signal to be encoded, and a residual as the difference between the signal and its predicted value. After the residual for an input signal segment is obtained according to the method of the invention, that method is again applied to the residual value process to develop a second predictor, from which a second residual value is obtained. The method is then applied for at least one further iteration to the most recently obtained residual value process to develop a third predictor for the signal to be encoded. A single prediction value is then selected as a statistical representative of those multiple predictor values. The residual value to be used for encoding the input signal increment is determined as the difference between the signal value and the selected predictor value.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.