一种计算整数的模数除法的余数的方法

摘要

一种计算整数的模数除法的余数的方法，涉及计算模数的方法，其特征在于：其计算步骤如下：1、判断M和D的大小关系；2、将被除数M转换成二进制位；3、根据被除数M确定流水线处理第1级输入参数的个数；4、根据各个权值的系数M_i(i＝0～n-1)的结果查存储在计算装置内的余数表，得到r_i(i＝0，1...n-1)；5、确定流水线处理第1级的输入参数；6、确定流水线级数及每级子处理程序的数量；7、确定子处理流程的输入参数；8、开始子处理流程的计算过程；9、判断是否所有级的子处理流程均处理完毕，没有转步骤7，否则最终计算结果即为余数的值。本发明所述的计算整数的模数除法的余数的方法采用流水线处理方式，便于硬件实现，克服了传统迭代方法的计算量大的不足，而且对于除数和被除数没有特定的限制。