[发明专利]余数系统的后向转换方法和装置

摘要

本发明公开了一种余数系统的后向转换方法及装置，是基于基为{2n，2n-1，2n-1-1}的余数系统的后向转换方法及装置，将RNS数转换为二进制整数。本发明公开的基为{2n，2n-1，2n-1-1}的R2B转换系统包括模减法器模块、数据预处理模块、MODULE_Y计算模块、二进制减法器模块和并位运算模块。本发明在不增加关键路劲时延的同时，减小了实现结构的硬件复杂度，从而降低了功耗。

主权项

余数系统的后向转换方法，是基于基为{2n，2n‑1，2n‑1‑1}的余数系统的后向转换方法，其特征在于包含如下步骤：a)对输入的三路二进制数据x1，x2和x3做循环移位、取反或者补零等预处理，得到中间变量T1、T2、T3、T4、T5、T5_1， T 1 = | 2 n - 2 x 3 | 2 n - 1 - 1 = x 3,0 x 3 , n - 2 . . . x 3,1 - - - ( 1 ) T2＝|2n‑2(x1，n‑2…x1，0)|＝x1，0x1，n‑2…x1，1    (2) T 3 | 2 2 n - 3 x 1 , n - 1 | 2 n - 1 - 1 = x 1 , n - 1 < 0 > n - 2 - - - ( 3 ) T 4 = | - x 2 , n - 2 . . . x 2,0 | 2 n - 1 - 1 = x 2 , n - 2 ‾ . . . x 2,0 ‾ - - - ( 4 ) T 5 = | - 2 n - 1 x 2 , n - 1 | 2 n - 1 - 1 = < 1 > n - 2 x 2 , n - 1 ‾ - - - ( 17 ) T 5 _ 1 = | - 2 n - 1 x 2 , n - 1 - 1 | 2 n - 1 - 1 = < 1 > n - 3 x 2 , n - 1 ‾ x 2 , n - 1 - - - ( 6 ) b)用模2n‑1减法器模块SUB1对两个余数系统整数进行减法运算，该模减法器采用端回进位的方式，对两个n比特的数进行模减法运算，得到两个输出结果，一个是模减法的结果，一个是端回进位，端回进位作为控制信号，用于后续步骤中的控制信号；c)对预处理后的数据T1、T2、T3、T4、T5、T51和模2n‑1减法器的端回进位进行运算，得到中间的运算结果，其运算过程为：T1、T2、T4经过级联的(n‑1)比特的端回进位CSA后输出结果与T3输入下一个级联的(n‑1)比特的端回进位CSA，而后再与一个(n‑1)比特的2选1的选择器的输出结果共同输入第三个级联的(n‑1)比特的端回进位CSA，最后，用一个模2n‑1‑1加法器来处理第三个CSA的输出，得到输出结果Y，其中(n‑1)比特的2选1的选择器为，当ctr＝1时，输出T5；当ctr＝0时，输出T5_1；d)对c步骤中的输出结果Y和b步骤中的模减法的结果进行并位运算，输出结果；e)将c步骤中的输出结果Y与d步骤的输出结果输入二进制减法器模块SUB2，计算最终输出结果的高2n‑1比特；f)将输入信号中的x1与e步骤的输出结果进行并位运算，得到最终的输出结果。