| 摘要 |
一个内插器,其包含:一个第一二次系数产生器,以产生第一系数集合,此集合使得第一二次方程式能够满足在x-1,x0及xl处的各别输入取样y0、yl和y2;一个第二次系数产生器以产生第二系数集合,此集合使得第二二次方程式可以满足在x0、x1及x2处的各别输入取样yl、y2和;一个双二次系数产生器以产生根据第一和第二系数集合而来的双二次系数集合;和一个根据此双二次系数集合以产生在x0和x1之间的一个对应的内插值。此双二次产生器最好根据此第一和第二系数集合的平均,以产生此双二次系数集合。因此,b0、bl和b2的此双二次系数集合为b0=yl,bl=(-y3+5y2-3yl-y0)/4,b2=(y3-y2-y1+y0)/4。此内插值y(△x)等于b0+△x(b1+△xb2)。 |
| 主权项 |
1.一种内插器,其包含:用来对输入作取样且产生一系列在x-1.x0.x1,和x2处的各别输入取样y0.y1.y2和y3的取样装置;第一二次系数产生装置以产生第一系数集合,使得第一二次方程式可以满足在x-1.x0和x1处的各别输入取样y0.y1和y2;第二二次系数产生装置以产生第二系数集合,使得第二二次方程式可以满足在x0.x1和x2处的各别输入取样y1.y2和y3;双二次系数产生装置以产生根据第一和第二系数集合而来的双二次系数集合;和输出方法以产生根据此双-二次系数集合而来的在x0和x1之间的对应内插値。2.根据申请专利范围第1项之内插器,其中该双二次产生装置包含用来产生根据第一和第二系数集合的平均而来的双二次系数集合的平均装置,其中此平均方法包含用以产生包括b0.b1和b2的平-二次系数集合的方法,b0=y1,b1=(-y3+5y2-3y1-y0)/4,且b2=(y3-y2-y1+y0)/4;且该输出方法包含用来产生此内插値y(x)=b0十x(b1+xb2)的方法。3.根据申请专利范围第2项之内插器,其中该输出装置包含针对依时间作线性变动的x,作连续内插输出方法器,以连续地产生内插値,且该输出方法也包含至少一个加法器和至少一个乘法器以对此双二次系数集合作运算,其中该取样方法包含用来储存这裹的输入取样的移位暂存器。4.根据申请专利范围第3项之内插器,其包含有着时钟速率的时钟,且连接到该输出方法以使得该输出方法用和此时钟速率相关的速率对输入信号作取样。5.一种供一系列的输人取样用之内插器,此内插器包含:第一多项式系数产生装置,以产生第一系数集合,使得第一多项式方程式可以满足在第一区间上第一输入取样集合;第二多项式系数产生装置,以产生第二系数集合,使得第二多项式方程式可以满足在与第一区间在中央区间上重叠的第二区间上的第二输出取样集合;内插値产生装置,以产生根据第一和第二系数集合而得来的针对此中央区间的内插値。6.根据申请专利范围第5项之内插器,其中该第一多项式系数产生装置,包含用来产生针对在x-1.x0和x1处的各别输入取样y0.y1和y2的第一系数集合的方法;且其中该第二多项式系数产生装置包含了针对在x0.x1和x2处的各别输入取样y1.y2和y3的第二系数集合的装置,其中该内插値产生装置包含产生根据第一和第二系数集合的平均而来的平均多项式系数的平均方法且该平均装置包含用来产生包括b0.b1和b2,以便b0=y1,b1=(-y3+5y2-3y1-y0)/4,b2=(y3-y2-y1+y0)/4的平均多项式系数集合的装置。7.根据申请专利范围第5或第6项之内插器,其中该内插値产生装置包含针对依时间作线性变化的x作连续的内插输出装置,以连续地产生内插値,且该内插値产生方法包含至少一个加法器和至少一个乘法器。8.一种供一系列的输入取样之内插器,此内插器包含:第一多项式系数产生装置以产生第一系数集合,使得第一多项式方程式可以满足在第一区间上的第一输入取样集合,此第一多项式至少是第二阶;第二多项式系数产生装置以产生第二系数集合,使得第二多项式方程式可以满足与第一区间在中央区间上重叠的第二区间上的第二输入取样集合,此第二多项式至少是第二阶;和内插値产生装置以产生根据第一和第二系数集合的平均,针对此中央区间的内插値。9.根据申请专利范围第8项之内插器,其中该第一多项式系数产生装置包含产生针对在x-1.x0和x1处的各别输入取样y0.y1和y2的第一系数集合的装置;该第二多项式系数产生装置包含针对在x0.x1和x2处的各别输入取样y1.y2和y3的第二系数集合的装置;且此内插値产生方法产生一包括b0.b1和b2,以便b0=y1,b1=(-y3-5y2-3y1-y0)/4,b2=(y3-y2-y1+y0)/4的平均多项式系数集合,其中该内插値产生装置,包含用来产生此内插値y(x)=b0+x(b1+xb2)的装置,且该内插値产生装置包含针对依时间而作线性变化的x的作连续内插値输出装置,以连续地产生内插値。10.一种供一系列的输入取样之内插方法,此方法包含以下步骤:产生第一系数集合,使得第一多项式方程式可以满足在第一区间上的第一输入取样集合;产生第二系数集合,使得第二多项式方程式可以满足与第一区间在中央区间重叠的第二区间上的第二输入取样集合;及产生根据此第一和第二系数集合,针对此中间区间的内插値。11.根据申请专利范围第10项之方法,其中产生第一系数集合的步骤包含产生针对在x-1.x0和x1处的各别输入取样y0.y1和y2的第一系数集合;且产生第二多项式系数集合的步骤包含产生针对在x0.x1和x2处的各别输入取样y1.y2和y3的第二系数集合;其中产生此内插値的方法步骤包含产生根据第一和第二系数集合的平均而来的平均多项式系数集合,且产生此平均多项式系数的步骤包含产生包括有b0.b1和b2,以便b0=y1,b1=(-y3-5y2-3y1-y0)/4,b2=(y3-y2-y1+y0)/4的平均多项式系数集合。12.根据申请专利范围第11项之方法,其中产生此内插値的步骤更进一步包含产生内插値y(A)=b0+x(b1+xb2),且最好其中产生内插値的步骤包含x依时间而作线性的变动,以连续地产生内插値,且产生此内插値的步骤包含至少一个加的步骤,和至少一个乘的步骤,且第一和第二多项式中的每个都是至少第二阶以上的多项式。 |
