[发明专利]基为{2n-1,2n+1,2n}和{2n-1,2n+1,22n+1}的余数系统后向转换装置和方法

权利要求书

1.一种基为M₁＝{2ⁿ-1，2ⁿ+1，2ⁿ}和M₂＝{2ⁿ-1，2ⁿ+1，2²ⁿ+1}的余数系统(RNS)后向转换(R2B)装置，其特征在于，包含：

数据预处理单元，其基于余数基M₁和M₂拥有共同的一组子余数基M_S＝{2ⁿ-1，2ⁿ+1}，将M₁分解为M_S和M₁₂＝{2²ⁿ-1，2ⁿ}，将M₂分解为M_S和M₂₂＝{2²ⁿ-1，2²ⁿ+1}；

后向转换单元，分别完成M_S、M₁₂和M₂₂的后向转换。

2.根据权利要求1所述的装置，其特征在于：M_S的后向转换采用二进制加法、移位操作、LUT。

3.根据权利要求2所述的装置，其特征在于，M_S的后向转换装置具体包括如下部件：

一个n+1比特的行波进位加法器201，用来计算(x₁-x₂)的值，Xi是指，对于N个两两互素的正整数m₁，m₂，…，m_N，令M＝m₁×m₂×…×m_N，区间[0，M-1]中任意一个正整数X，其关于m₁，m₂，…，m_N的余数分别为i＝1，2，…，N；

数据截取单元202，用于截取该行波进位加法器的输出的高n比特，从而得到

数据左移单元203，用来实现对进行左移n比特的操作；

数据拼接单元204，用来对数据截取单元202和数据左移单元单元203的输出结果进行拼接，从而得到T=x2+(x1-x2)+α(2n-1)2×(2n+1)]]>=x2+[MSB1n(x1-x2)+h]×(2n+1)]]>=x2+[MSB1n(x1-x2)]×(2n+1)+h×(2n+1)]]>中的[MSB1n(x1-x2)]×(2n+1);]]>

数据存储单元205，用于存储h×(2ⁿ+1)的LUT，LUT的深度为4，宽度为2n；

一个2n比特的进位保留加法器206(Carry Save Adder，CSA)，用来完成T=x2+(x1-x2)+α(2n-1)2×(2n+1)]]>=x2+[MSB1n(x1-x2)+h]×(2n+1)]]>(=x2+[MSB1n(x1-x2)]×(2n+1)+h×(2n+1)]]>中的最后一个等号右边的操作；

2n比特的进位保留加法器206的输出即为{2ⁿ-1，2ⁿ+1}的后向转换结果T，它由两部分组成：部分和SUM和进位CARRY。