[发明专利]使用多个多项式方程式的内插器及相关方法

权利要求书

1.  一种内插器，包括：

用于对输入信号进行采样并在x_-1，x₀，x₁及x₂处分别产生一系列输入样本y₀，y₁，y₂和y₃的采样装置；

第一二次系数产生装置，用于分别产生使第一个二次方程式拟合在x_-1，x₀及x₁处的输入样本y₀，y₁和y₂的第一系数集；

第二二次系数产生装置，用于分别产生使第二个二次方程式拟合在x₀及x₁，x₂处的输入样本y₁，y₂和y₃的第二系数集；

用于基于第一和第二系数集产生双二次系数集的双二次系数产生装置；以及

用于基于双二次系数集对于x₀及x₁之间产生内插值的输出装置。

2.  如权利要求1中所述的内插器，其中所述双二次产生装置包括平均装置，用于基于第一和第二系数集产生双二次系数集，其中平均装置包括用来产生包含b₀，b₁和b₂的双二次系数集的装置，使得b₀＝y₁，b₁＝(-y₃+5y₂-3y₁-y₀)/4，及b₂＝(y₃-y₂-y₁+y₀)/4，并且所述输出装置包括用来产生内插值y(Δx)＝b₀+Δx(b₁+Δxb₂)的装置。

3.如权利要求1中所述的内插器，其中所述输出装置包括连续内插输出装置，用于对时间线性地改变Δx以便连续地产生内插值，并且所述输出装置包括至少一个加法器和至少一个乘法器用于对双二次系数集进行运算，其中所述采样装置包括一个移位寄存器用来在其中存储输入样本。

4.如权利要求3中所述的内插器，包含一个具有一时钟速率并连接到所述采样装置的时钟，用于使所述采样装置按与时钟速率相关的速率对输入信号采样。

5.一种用于一系列输入样本的内插器，该内插器包括：

第一多项式系数产生装置，用于产生使第一多项式方程式拟合第一区间上的第一输入样本集的第一系数集；

第二多项式系数产生装置，用于产生使第二多项式方程式拟合在中心区间重叠第一区间的第二区间上的第二输入样本集的第二系数集；以及

内插值产生装置，用于对于中心区间并基于第一和第二系数集产生内插值。

6.如权利要求5中所述的内插器，其中所述第一多项式系数产生装置包括用于对于分别在x_-1及x₀，x₁处的输入样本y₀，y₁和y₂产生第一系数集的装置；且其中所述第二多项式系数产生装置包括用来对分别在x₀，x₁及x₂处的输入样本y₁，y₂和y₃产生第二系数集的装置，其中所述内插值产生装置包括平均装置用来基于第一和第二系数集的平均值产生平均多项式系数集，并且所述平均装置包括用来产生包括b₀，b₁和b₂的平均多项式系数集的装置，使得b₀＝y₁，b₁＝(-y₃+5y₂-3y₁-y₀)/4，及b₂＝(y₃-y₂-y₁+y₀)/4。