当前位置: 首页 > 专利查询>英特尔公司专利>正文

快速乘法电路制造技术

技术编号:2859923 阅读:170 留言:0更新日期:2012-04-11 18:40
利用中间积生成器可以实现两个操作数的快速乘法,所述中间积生成器由乘数的多个多位段中的每一个段生成一个中间积。由于和现有系统相比建立了较少的中间积,因而对中间积求和更快了,所以最终乘积的生成变快了。在一个实施方案中,所使用的中间积生成器具有用于存储被乘数值(“A”)、A移位后的值和3A值的寄存器。一系列多路复用器和一个反相器可以由这些寄存器中的数据生成中间积值。这个实施方案对被乘数的四位段是有用的。(*该技术在2023年保护过期,可自由使用*)

【技术实现步骤摘要】

技术介绍
本专利技术的各个实施方案涉及操作数的快速乘法,所述操作数中至少有一个可以非常大。在传统的组合乘法器中,乘数中的每一个位(bit)位置与一个被乘数相乘,以生成中间积(interstitial product)。该中间积与乘数中所有其他位位置的那些中间积相加以生成积,其中每个中间积都进行移位,使得最低有效位与产生该中间积的乘数位位置一致。在很多应用中,乘法运算的操作数都可能是很大的二进制数。例如,作为加密事务期间所进行的协商的一部分,对1024位或2048位的操作数进行乘法运算是很常见的。乘法一般包括乘数值A对于被乘数B的每个位位置进行移位,并且可能将前面获得的中间积加起来。因此,对于长度为n的被乘数,这包括了n次移位以及多达n次的相加。对于超长的被乘数(1024位或2048位)而言,逐位的移位运算在计算上太昂贵了。在本领域中需要用于长操作数的快速乘法技术。此外,要求这种乘法技术不必执行以前方案中过于昂贵的逐位处理。附图说明图1是图示了根据本专利技术一个实施方案的中间积生成器的框图。图2是图示了根据本专利技术另一个实施方案的中间积生成器的框图。图3是示例性的乘数寄存器的框图。图4本文档来自技高网...

【技术保护点】
一种中间积生成器,包括:第一寄存器,用于存储已被移位1位的被乘数值A,第二寄存器,用于存储已被移位2位的所述被乘数值A,第三寄存器,用于存储3A值,第一多路复用器,具有与所述被乘数值A的源以及所述第一、第二和 第三寄存器相耦合的输入端,反相器,具有与所述第一多路复用器的输出端相耦合的输入端,以及第二多路复用器,具有与所述第一多路复用器的输出端以及所述反相器的输出端相耦合的输入端。

【技术特征摘要】
US 2002-5-8 10/140,2841.一种中间积生成器,包括第一寄存器,用于存储已被移位1位的被乘数值A,第二寄存器,用于存储已被移位2位的所述被乘数值A,第三寄存器,用于存储3A值,第一多路复用器,具有与所述被乘数值A的源以及所述第一、第二和第三寄存器相耦合的输入端,反相器,具有与所述第一多路复用器的输出端相耦合的输入端,以及第二多路复用器,具有与所述第一多路复用器的输出端以及所述反相器的输出端相耦合的输入端。2.如权利要求1所述的中间积生成器,其中,所述第二多路复用器被耦合到等于零值的源。3.如权利要求1所述的中间积生成器,其中,所述第一多路复用器被耦合到等于零值的源。4.如权利要求1所述的中间积生成器,还包括控制器,所述控制器具有耦合到所述两个多路复用器的控制输出。5.如权利要求4所述的中间积生成器,其使用在乘法器中,其中,所述控制器具有耦合到乘数数据源的控制输入。6.一种中间积生成器,包括用于第一数据项的输入终端,耦合到所述输入终端的移位器,耦合到所述第一输入终端的3X乘法器,耦合到所述第一输入终端的第一反相器,耦合到所述移位器的输出端的第二反相器,耦合到所述3X乘法器的输出端的第三反相器,以及多路复用器,所述多路复用器耦合到所述输入终端、所述移位器的输出端、所述3X乘法器的输出端,并且耦合到所述三个反相器的每一个。7.如权利要求6所述的中间积生成器,还包括控制器,所述控制器具有耦合到所述多路复用器的控制输出。8.如权利要求7所述的中间积生成器,所述中间积生成器使用在乘法器中,其中,所述控制器具有耦合到乘数数据源的控制输入,并且所述输入终端被耦合到被乘数数据源。9.一种乘法电路,包括耦合到被乘数数据源的中间积生成器,控制器,所述控制器耦合到乘数数据源,并且迭代地被该乘数数据源的四位段控制,所述控制器具有耦合到所述中间积寄存器的控制输出,多个中间积寄存器,所述多个中间积寄存器中每一个都与所述中间积生成器进行通信,以及乘积寄存器,所述乘积寄存器耦合到所述中间积寄存器中的每一个。10.如权利要求9所述的乘法电路,还包括耦合到所述被乘数数据源的输入终端,耦合到所述输入终端的移位器,耦合到所述第一输入终端的3X乘法器,耦合到所述第一输入终端的第一反相器,耦合到所述移位器的输出端的第二反相器,耦合到所述3X乘法器的输出端的第三反相器,以及多路复用器,所述多路复用器耦合到所述输入终端、所述移位器的输出端、所述3X乘法器的输出端,并且耦合到所述三个反相器的每一个。11.一种乘法电路,包括耦合到被乘数数据源的中间积生成器,控制器,所述控制器耦合到乘数数据源,并且迭代地被该乘数数据源的四位段控制,所述控制器具有耦合到所述中间积...

【专利技术属性】
技术研发人员:埃里克霍斯泰德
申请(专利权)人:英特尔公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1