Linear prediction: Difference between revisions

From Hydrogenaudio Knowledgebase
No edit summary
 
(<math>-ify the expressions)
 
(2 intermediate revisions by the same user not shown)
Line 1: Line 1:
Linear prediction tries to estimate what the value a sample will have, based on previous samples. The general equation is:
Linear prediction tries to estimate what the value a sample will have, based on previous samples. The general equation is:
[[Image:Linearprediction.png|frame|none|x'(n)=sum(i=1:p:a(i)x(n-i))]]


The trick with linear prediction is to choose the coefficients (a(i)) in such a way that the difference between the estimated value (x'(n)) and the real value (x(n)) is as small as possible. There are several ways of doing this, but one simple, commonly used (because of its simplicity, not its performance) method is to assume that the signal more or less follows an n-th order polynomial and simply use fixed coefficients (for example x'(n)=x(n-1) or x'(n)=2x(n-1)-x(n-2), where the first assumes a function of the form y=a and the second assumes a function of the form y=ax+b)).
<center><math>x'(n)=\sum_{i=1}^p a_i x(n-i)</math></center>
 
The trick with linear prediction is to choose the coefficients <math>a_i</math> in such a way that the difference between the estimated value <math>x'(n)</math> and the real value <math>x(n)</math> is as small as possible. There are several ways of doing this, but one simple, commonly used (because of its simplicity, not its performance) method is to assume that the signal more or less follows an n-th order polynomial and simply use fixed coefficients (for example <math>x'(n)=x(n-1)</math> or <math>x'(n)=2x(n-1)-x(n-2)</math>, where the first assumes a function of the form <math>y=a</math> and the second assumes a function of the form <math>y=ax+b</math>).
 
 
[[Category:Technical]]

Latest revision as of 07:53, 2 September 2006

Linear prediction tries to estimate what the value a sample will have, based on previous samples. The general equation is:

The trick with linear prediction is to choose the coefficients in such a way that the difference between the estimated value and the real value is as small as possible. There are several ways of doing this, but one simple, commonly used (because of its simplicity, not its performance) method is to assume that the signal more or less follows an n-th order polynomial and simply use fixed coefficients (for example or , where the first assumes a function of the form and the second assumes a function of the form ).