[发明专利]一种模2n-2k-1加法器及设计方法

权利要求书

1.一种模2ⁿ-2^k-1加法器，其特征在于，包括：

数据预处理单元，用于完成并行前缀运算所需的进位生成和进位传播信息对(g_i，p_i)；

进位生成单元，用于完成A+B+T的快速进位计算以获得和c_out，其核心为一个并行前缀运算单元；其中A、B为两个加数，T为修正量，T＝2^k+1；

进位修正单元，用于根据c_out对进行修正以得到完成模加法所需的进位以及，

求和单元，根据各位的进位信息及部分和信息计算得到相应的和位s_i。

2.如权利要求1所述的模2ⁿ-2^k-1加法器，其特征在于，所述数据预处理单元根据加数A和B按位生成前缀运算所需的前缀运算对其中g_i和p_i分别表示第i位(i＝0，1，…，n-1)的进位生成和进位传播位，g_i＝a_ib_i，表示当且仅当第i位的两个加数均为“1”时向第i+1位产生一个进位；表示当且仅当第i位的两个加数中只有一个为“1”时才能将第i-1位的进位传播到第i+1位。

3.如权利要求1所述的模2ⁿ-2^k-1加法器，其特征在于，所述进位修正单元根据c_out对进行修正以得到完成模加法所需的进位所述进位修正分两次完成，第一次修正后得到的进位信息实际上等于或者即A+B+T或A+B+T-1的进位信息；第二次修正是根据c_out的值对进行修正，得到最终修正后的进位信息

4.如权利要求1所述的模2ⁿ-2^k-1加法器，其特征在于，所述求和单元，计算时考虑c_out控制下的修正结果，即c_out＝0时，为A+B的进位信息；反之，则为A+B+T的进位信息。

5.一种模2ⁿ-2^k-1加法器的设计方法，其特征在于，包括以下步骤：

数据预处理步骤，完成并行前缀运算所需的进位生成和进位传播信息对(g_i，p_i)；

进位生成步骤，通过并行前缀计算完成A+B+T的快速进位计算以获得和c_out，其中A、B为两个加数，T为修正量，T＝2^k+1；

进位修正步骤，根据c_out对进行修正以得到完成模加法所需的进位以及，

求和步骤，根据各位的进位信息及部分和信息计算得到相应的和位s_i。

6.如权利要求5所述的模2ⁿ-2^k-1加法器的设计方法，其特征在于，其中数据预处理步骤中，加数A和B按位生成前缀运算所需的前缀运算对其中g_i和p_i分别表示第i位(i＝0，1，…，n-1)的进位生成和进位传播位，g_i＝a_ib_i，表示当且仅当第i位的两个加数均为“1”时向第i+1位产生一个进位；表示当且仅当第i位的两个加数中只有一个为“1”时才能将第i-1位的进位传播到第i+1位。

7.如权利要求5所述的模2ⁿ-2^k-1加法器的设计方法，其特征在于，其中进位修正步骤中，根据c_out对进行修正以得到完成模加法所需的进位所述进位修正分两次完成，第一次修正后得到的进位信息实际上等于或者即A+B+T或A+B+T-1的进位信息；第二次修正是根据c_out的值对进行修正，得到最终修正后的进位信息

8.如权利要求5所述的模2ⁿ-2^k-1加法器的设计方法，其特征在于，其中求和步骤中，计算时，考虑c_out控制下的修正结果，即c_out＝0时，为A+B的进位信息；反之，则为A+B+T的进位信息。