[发明专利]模乘法器

权利要求书

1.一种模(2ⁿ+2^p-1)乘法器，包括：（n+1）位二进制乘法器，CSA（Carry Save Adder）树压缩器阵列，（n+2）位二进制加法器，模(2ⁿ+2^p-1)加法器；

设A和B为所述模(2ⁿ+2^p-1)乘法器的输入，共有（n+1）位，分别为[n:0]，Y为所述模(2ⁿ+2^p-1)乘法器的输出，共有（n+1）位，为[n:0]，其中，A[u:v]，B[u:v]和Y[u:v]分别表示A、B和Y的第v位到第u位对应的数，具体连接关系如下：

所述（n+1）位二进制乘法器的两个输入端分别用于输入所述模(2ⁿ+2^p-1)乘法器的两个输入A和B，所述n位二进制乘法器的输出为P，其中，P为2n+2位，具体为[2n+1:0]；

所述CSA树压缩器阵列的六个输入端分别用于输入所述（n+1）位二进制乘法器的输出P的对应位数据的组合P[n-1:0]、P[2n-1:n]、

和(2ⁿ-2^p+2-2^p+1-1)，其中，＃为连接符号，所述CSA树压缩器阵列的两个输出端分别为：当前位输出L[n+1:0]，进位输出H[n+1:0]；

所述（n+2）位二进制加法器的两个加数输入端分别用于输入L[n+1:0]和H[n+1:0]，所述带进位输入的（n+2）位二进制加法器的输出为T[n+2:0]；

所述模(2ⁿ+2^p-1)加法器的两个输入端口分别用于输入所述（n+2）位二进制加法器的输出T[n+2:0]的对应位T[n-1:0]和对应位的组合所述模(2ⁿ+2^p-1)加法器的输出即是所述模(2ⁿ+2^p-1)乘法器的输出Y。