[发明专利]基于求余器的运算方法及装置

权利要求书

1.一种基于求余器的运算方法，其特征在于，所述求余器包括乘法器、第一加法器、第二加法器、第三加法器、第四加法器、存储器、模寄存器和选择器，所述方法包括：

获取第一乘数与第二乘数后，调用所述乘法器计算所述第一乘数与所述第二乘数的乘积；

分别调用所述第一加法器、所述第二加法器、所述第三加法器和所述第四加法器计算所述乘积与对应的设定值的和值；

所述设定值，为：后一个加法器对应的设定值比前一个加法器对应的设定值小于设定倍数的所述模寄存器中的模；

调用所述选择器根据四个和值从所述第一加法器、所述第二加法器、所述第三加法器和所述第四加法器中选出选定加法器；

选出选定加法器的过程中，若所述第一加法器、所述第二加法器、所述第三加法器和所述第四加法器中后一个加法器对应的设定值比前一个加法器对应的设定值小于设定倍数的所述模寄存器中的模，则调用所述选择器根据四个和值从所述第一加法器、所述第二加法器、所述第三加法器和所述第四加法器中选出选定加法器，具体包括：

调用所述选择器确定所述第一加法器的和值、所述第二加法器的和值、所述第三加法器的和值和所述第四加法器的和值是否为正数；

若所述第一加法器的和值为正数，所述第二加法器的和值、所述第三加法器的和值和所述第四加法器的和值为负数，则确定所述第一加法器为选定加法器；

若所述第一加法器的和值和所述第二加法器的和值为正数，所述第三加法器的和值和所述第四加法器的和值为负数，则确定所述第二加法器为选定加法器；

若所述第一加法器的和值、所述第二加法器的和值和所述第三加法器的和值为正数，所述第四加法器的和值为负数，则确定所述第三加法器为选定加法器；

若所述第一加法器的和值、所述第二加法器的和值、所述第三加法器的和值和所述第四加法器的和值均为正数，则确定所述第四加法器为选定加法器；

根据所述选定加法器对应的和值和所述存储器中保存的最大值确定所述乘积对应的部分余数。

2.如权利要求1所述的方法，其特征在于，所述求余器还包括累加器，所述方法包括：

根据所述第一乘数的位数逐次调用所述累加器累加所述模寄存器中的模；

将得到的各个累加值保存在所述存储器中。

3.如权利要求2所述的方法，其特征在于，根据所述第一乘数的位数逐次调用所述累加器累加所述模寄存器中的模，具体包括：

调用所述累加器将所述模寄存器中的模与所述累加器中的数值相加；将得到的结果保存在所述存储器中；

将累加次数加1后，确定所述累加次数的数值是否小于所述第一乘数的位数对应的最大值；

若确定所述累加次数的数值小于所述第一乘数的位数对应的最大值，则执行所述调用所述累加器将所述模寄存器中的模与所述累加器中的数值相加的步骤；

若确定所述累加次数的数值等于所述第一乘数的位数对应的最大值，则停止调用所述累加器。

4.如权利要求1-3任一所述的方法，其特征在于，根据所述选定加法器对应的和值和所述存储器中保存的最大值确定所述乘积对应的部分余数，具体包括：

获取所述存储器中保存的最大值的相反数；

调用所述选定加法器将所述选定加法器的和值与所述相反数相加，得到所述乘积对应的部分余数。