[发明专利]内插数值求取方法及其装置

摘要

本发明提供一种内插数值求取方法及其装置，适用于数字信号处理单元，在下界LB值与上界UB值间插入(N－1)个内插点，即LB与UB间有N个间隔。此方法包含下列步骤。比较UB与LB以得一差D。寻找整数X，X的N倍不大于D，且(X+1)的N倍大于D。输出X为每一间隔大小的整数部分In。输出余数R，R为D去除In的N倍的结果。利用R得索引数I，利用I得第m个内插点的进位数K_m及修正数R1_m。以及输出第m个内插点的数值V_m，V_m是利用In、K_m与R1_m产生。其中I＝1，2，…，9，I表示每一间隔大小于小数点下第一位的值。K_m＝0或1，表示V_m须否进位。R1_m供修正In与K_m的总和。

主权项

1.一种内插数值求取方法，适用于一数字信号处理单元，在一下界LB值与一上界UB值之间插入多个内插点，内插点数为(N-1)，即该下界LB值与该上界UB值之间有N个间隔，该方法供求取第m个内插点的数值Vm，m＝1，2，…，(N-1)，该方法包含：(a)比较该上界UB值与该下界LB值以得一差(difference)D；(b)寻找一整数X，该整数X的N倍不大于该差D，且(X+1)的N倍大于该差D；(c)输出该整数X为每一该N个间隔的大小的一整数部分In；(d)输出一余数R，该余数R为该差D去除该整数部分In的N倍的结果；(e)利用该余数R得一索引数I，利用该索引数I得该第m个内插点的一进位数Km及一修正数R1m；以及(f)输出该第m个内插点的数值Vm，该第m个内插点的数值Vm是利用该整数部分In、该进位数Km与该修正数R1m产生；其中该索引数I＝1，2，…，9，表示每一该N个间隔的大小在小数点以下第一位的值；该进位数Km＝0或1，表示该第m个内插点的数值Vm须否进位；该修正数R1m供修正该整数部分In与该进位数Km的总和。