[发明专利]并向量分数与符号对称舍入误差的乘积的快速计算

权利要求书

1.一种用于计算乘积的方法，其包含：

接收整数值x；

确定近似于给定常数因子的并向量分数a_i/2^b、…、a_m/2^b的集合；

通过以下操作确定中间值x₁、…、x_t的序列以计算所述乘积：

设定x₁等于所述输入整数值x；以及

根据(a)x₁、…、x_t-1中的至少一者及(b)加法运算、减法运算或右移运算中的一者来确定x₂、…、x_t；以及

确定输出值的下标l₁，...，l_m≤t，使得：

xl1=xa1/2b,...,xl1≈xam/2b.]]>

2.根据权利要求1所述的方法，其进一步包含：

根据平均不对称度量、平均误差度量、误差方差度量及误差量值度量来确定产生输出值的所述序列。

3.根据权利要求2所述的方法，其进一步包含：

基于所述平均不对称度量、所述平均误差度量、所述误差方差度量及所述误差量值度量的最坏状况结果来评估输出值的所述序列的效率。

4.根据权利要求1所述的方法，其进一步包含：

确定具有最小数目的加法的中间值的所述序列。

5.根据权利要求1所述的方法，其进一步包含：

确定具有最小数目的右移的中间值的所述序列。

6.根据权利要求1所述的方法，其进一步包含：

确定具有所述最小数目的加法及右移的中间值的所述序列。

7.根据权利要求6所述的方法，其进一步包含：

在具有所述最小数目的加法及右移的中间值的所述序列之中确定具有最小数目的加法的中间值的所述序列。

8.根据权利要求1所述的方法，确定x₂、…、x_t进一步包含：

将所述中间值的项x_k界定为具有值x_i＞＞s_k、-x_i、x_i+x_j或x_i-x_j中的一者，其中s_k为右移x_i的位的数目，i小于k，且j小于k。

9.根据权利要求1所述的方法，其进一步包含：

当使关系最小化时，确定符号对称序列。