[发明专利]一种模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。