[发明专利]一种FPGA进行数据处理的方法

权利要求书

1.一种FPGA进行数据处理的方法，其特征在于，该方法包括：

提取输入数据的高log₂M个比特位的数据，作为高有效位，根据预先设置的目标函数的计算表格，查找所述高有效位对应的目标函数值y(n)以及高有效位+1对应的目标函数值y(n+1)；

提取输入数据的剩余比特位数据，作为低有效位，并将所述低有效位与y(n)和y(n+1)的差值相乘，得到偏移值off(n)，将该偏移值与所述高有效位对应的目标函数值y(n)相加，将计算结果作为所述输入数据对应的目标函数值。

2.根据权利要求1所述的方法，其特征在于，当所述输入数据的最高N位为零时，该方法进一步包括：预先将所述输入数据左移，左移的位数为min(A-log₂M，使左移后数据的最高第N位为非零时的移位位数)，并将移位后的数据作为所述输入数据，进行后续操作；

在将该偏移值与所述高有效位对应的目标函数值y(n)相加后，进一步将相加结果右移，将移位后的结果作为所述输入数据对应的目标函数值；

其中，所述右移的位数与所述左移的位数相同；所述N为预设的自然数，且小于FPGA中目标函数计算的输入位宽。

3.根据权利要求2所述的方法，其特征在于，根据目标函数确定所述输入数据左移的位数。

4.根据权利要求1到3中任一所述的方法，其特征在于，当所述目标函数为随数据的增大而误差增大的函数时，在所述预先设置的目标函数的计算表格中，输入数据的步长为(A-log₂M)，起始输入数据为0，其中，A为目标函数计算时的输入位宽，M为所述计算表格的深度；

在根据所述计算表格查找目标函数值y(n)和y(n+1)时，将所述高有效位以及高有效位+1补零至输入位宽，再在所述计算表格中查找补零后的数据对应的目标函数值，作为所述y(n)和y(n+1)。

5.根据权利要求1到3中任一所述的方法，其特征在于，当所述目标函数为随数据的增大而误差减小的函数时，在所述预先设置的目标函数的计算表格中输入数据的步长为1；

在根据所述计算表格查找目标函数值y(n)和y(n+1)时，在所述计算表格中查找所述高有效位以及(高有效位+1)对应的目标函数值，作为所述y(n)和y(n+1)。