[发明专利]采用迭代计算的模数运算电路

权利要求书

1.一种模数运算电路的操作方法，该模数运算电路包括一控制器、一模数乘法器及一模数加法器，其特征在于，该方法包括：

该控制器将一第一数字分为K分段；

在一第一迭代中：

该模数乘法器根据该K分段的一第一分段及一第一基数，执行一第一模数乘法运算以产生一第一中间结果；及

该模数加法器根据该第一中间结果及该K分段的一第二分段，执行一第一模数加法运算以产生一第一迭代余数；及

在一第二迭代中：

该模数乘法器执行一第二模数乘法运算以根据该第一迭代余数及一第二基数产生一第二中间结果；及

该模数加法器根据该第二中间结果及该K分段的一第三分段，进行一第二模数加法运算以产生一第二迭代余数；

其中：

K系为大于2的一整数；

该K分段中的每个分段的一位长度小于或等于一第三数字；

该第三数字是一第二数字以2为底数的一对数的一无条件进位结果；

该第一基数系根据该第二分段的一位长度的以2为底数的一第一指数值而得出；及

该第二基数系根据该第三分段的一位长度的以2为底数的一第二指数值而得出。

2.根据权利要求1所述的方法，其特征在于，还包括:

该控制器执行一第(K-1)迭代之后，输出一第(K-1)迭代余数作为该第一数字除以该第二数字的一余数。

3.根据权利要求1所述的方法，其特征在于，其中，该K分段具有一相同的位长度。

4.根据权利要求1所述的方法，其特征在于，其中，该K分段中的至少二分段具有相异的位长度。

5.根据权利要求1所述的方法，其特征在于，其中:

该第一基数系为该第一指数值除以该第二数字的一余数；及

该第二基数系为该第二指数值除以该第二数字的一余数。

6.根据权利要求1所述的方法，其特征在于，其中:

该第一分段的一位长度小于该第三数字；及

该模数乘法器根据该K分段的该第一分段及该第一基数，进行该第一模数乘法运算，以产生该第一中间结果，包括：

该模数乘法器将该第一分段与该第一基数相乘以产生一相乘结果；及

该模数乘法器将该相乘结果除以该第二数字得到一余数，以产生该第一中间结果。

7.根据权利要求1所述的方法，其特征在于，其中:

该第一分段的一位长度等于该第三数字；及

该模数乘法器根据该K分段的该第一分段及该第一基数，进行该第一模数乘法运算，以产生该第一中间结果，包括：

该模数加法器对该第一分段及零执行一第三模数加法运算以产生一第一处理后的输入数字；

该模数乘法器将该第一处理后的输入数字与该第一基数相乘以产生一相乘结果；及

该模数乘法器将该相乘结果除以该第二数字得到一余数，以产生该第一中间结果。

8.根据权利要求1所述的方法，其特征在于，其中:

该第二分段的一位长度小于该第三数字；及

该模数加法器根据该第一中间结果及该K分段的该第二分段，执行该第一模数加法运算以产生该第一迭代余数包括:

该模数加法器将该第一中间结果与该第二分段相加以产生一总和；及

该模数加法器将该总和除以该第二数字得到的一余数来产生该第一迭代余数。

9.根据权利要求1所述的方法，其特征在于，其中:

该第二分段的一位长度等于该第三数字；及

该模数加法器根据该第一中间结果及该K分段的该第二分段，执行该第一模数加法运算以产生该第一迭代余数包括:

该模数加法器对该第二分段及零执行一第四模数加法运算以产生一第二处理后的输入数字；

该模数加法器将该第一中间结果与该第二处理后的输入数字相加以产生一总和；及

该模数加法器将该总和除以该第二数字得到的一余数来产生该第一迭代余数。