【技术实现步骤摘要】
本专利技术属于计算机和集成电路领域，尤其涉及一种高速乘法器的设计。
技术介绍
在介绍乘法器之前，先对余数系统(RNS,Residue Number Systems)做一说明。余数系统RNS是一种通过一组两两互质余数基的余数来描述数字的数值表征系统。由L个余数基Im1, m2，组成，整数X，0 ( X〈M，其中M=Hi1 Xm2X…XmL,在RNS系统中X由{x1； X2, XL}唯一表示，其中a,〈I、表示X对于模Hli的余数。由中国余数定理可 知，当余数系统转化为二进制时，X由得到，Mi =Yimi ^ =〈就—》，由此可见，模M的运算对整个余数系统是非常重要的。{2n, 2n-l, 2n+l}是最重要也是应用最广泛的运算通道，当考虑areaX time2时,它们提供了最有效的电路。当Im1, m2,为{2n, 2n-l, 2n+l}通道时，M = 23n~2n,由此可见，在余数系统与二进制运算系统的互转过程中，模M即模(23n-2n)的运算显得尤为重要。现有的方法一般是米用文献 A. A. Hiasat, “New Efficient Structure f...
【技术保护点】
一种模(23n?2n)乘法器，包括：3n位二进制乘法器，2n位CSA(Carry?Save?Adder)压缩器阵列，第一2n位二进制加法器，1位反相器，第二2n位二进制加法器。设A和B为所述模(23n?2n)乘法器的输入，共有3n位，分别为[3n?1:0]，Y为所述模(23n?2n)乘法器的输出，共有3n位，为[3n?1:0]，其中A[u:v]，B[u:v]和Y[u:v]分别表示A、B和Y的第v位到第u位对应的数，#表示位连接符，具体连接关系如下：所述3n位二进制乘法器的两个输入端分别用于输入所述模(23n?2n)乘法器的两个输入A和B，所述3n位二进制乘法器的输出为P，其...
【技术特征摘要】
【专利技术属性】
技术研发人员：李磊，周璐，周婉婷，刘辉华，尹鹏胜，赵英旭，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。