Difference between revisions of "Linear prediction"

From Hydrogenaudio Knowledgebase
Jump to: navigation, search
(<math>-ify the expressions)
 
Line 3: Line 3:
 
<center><math>x'(n)=\sum_{i=1}^p a_i x(n-i)</math></center>
 
<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 (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)).
+
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]]
 
[[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:

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).