agd插值算法_常见插值算法研究

最近在做心电相关的项目，由于单片机的处理能力有限，在接收心电信号之后需要对数据进行压缩(其实是取一些特征点)，然后后期再进行显示。但是在手持ARM上进行显示的时候，通过这些残缺的数据绘出心电图形是很困难的，这就要进行插值处理，所以进行了一些插值算法相关的研究，常用的插值算法是拉格郎日插值和牛顿插值算法，切比雪夫插值算法。

一. 拉格朗日插值

拉格郎日的原理，下面这篇帖子写的比较好，感兴趣可以看一下，对于应用型达人来讲，不必对原理过于纠结。

http://www.360doc.com/content/11/1006/13/4539198_153780761.shtml

复杂的公式：

其中每个

为拉格朗日基本多项式(或称插值基函数)，其表达式为：

拉格朗日基本多项式

的特点是在

上取值为1，在其它的点

上取值为0。

拉格郎日插值的本质就是通过一些离散的点预测一个函数，然后得到未知点所对应的函数值。很容易想到的就是n阶多项式。

f(x) = a0*x^n+a1*x^(n-1)+……an

那我们求得系数就可以了。实际上，我们正是通过拉格朗日公