期刊文献+

一种结构新颖的流水线Booth乘法器设计 被引量:5

A Novel Structure of the Pipelined Booth Multiplier
下载PDF
导出
摘要 在对传统Booth乘法器研究的基础上,介绍了一种结构新颖的流水线型布什(Booth)乘法器。使用基-4 Booth编码、华莱士树(Wallace Tree)压缩结构、64位Kogge-Stone前缀加法器实现,并在分段实现的64位Kogge-Stone前缀加法器中插入4级流水线寄存器,实现32 t×32 bit无符号和有符号数快速乘法。用硬件描述语言设计该乘法器,使用现场可编程门阵列(Field Programmable Gate Array,FPGA)进行验证,并采用SMIC 0.18μm CMOS标准单元工艺对该乘法器进行综合。综合结果表明,电路的关键路径延时为3.6 ns,芯片面积<0.134 mm2,功耗<32.69 mW。 On the basis of the research on traditional Booth multiplier,a novel structure of pipelined Booth multiplier is proposed,which is based on radix-4 Booth encoding with Wallace tree compression structure and 64 bits Kogge-Stone prefix adder.The 32 bit×32 bit unsigned and signed rapid multiplication is realized by inserting 4-level pipeline registers in segment achieved 64 Kogge-Stone adder.The design is described in Hardware Description Language(HDL) and verified by Field Programmable Gate Array(FPGA).Then,the multiplier is synthesized by SMIC 0.18 μm CMOS process.Synthesis results show that the circuit's critical path delay is 3.6 ns,the chip area is less than 0.134 mm2,and the power consumption is less than 32.69 mW.
作者 李飞雄 蒋林
出处 《电子科技》 2013年第8期46-48,67,共4页 Electronic Science and Technology
基金 陕西省"13115"科技创新工程重大科技专项基金资助项目(2009ZDKG-43)
关键词 乘法器 布什编码 前缀加法器 流水线 multiplier booth encoding prefix adder pipeline
  • 相关文献

参考文献11

  • 1王景存,黄勇.20×18位符号定点乘法器的FPGA实现[J].现代电子技术,2009,32(8):5-7. 被引量:1
  • 2邵磊,李昆,张树丹,于宗光,徐睿.基于改进4-2压缩结构的32位浮点乘法器设计[J].微计算机信息,2007,23(03X):224-225. 被引量:2
  • 3GALLAGHER W L,SWARTZLANDER E E JR. High radixbooth multipliers using reduced area adder trees [ C]. Con-ference Record of the Twenty - Eighth Asilomar Conferenceon Signals, Systems and Computers.
  • 4MILLAR B,MADRID PE,SWARTZLANDER E E JR. A fasthybrid multiplier combining booth and Wallan - e/DADDAalgorithms [ C]. Proceedings of the 35th Midwest Symposiumon Circuits and Syste - ms,1992.
  • 5DADDA L. Some schemes for parallel multipliers [ C] . IEEEComputer Society on Computer arith — metic, 1990.
  • 6Ramya Muralidharan, Chip - Hong Chang,A Sim - pie Radix-4 Booth Encoded Modulo 2n + 1 Multi - plier [ C]. IEEETransactions on Circuits and Syste - ms ,2011 : 1163 - 1166.
  • 7徐东明.实现快速乘法的几种改进贝斯算法[J].西安邮电学院学报,2006,11(1):61-65. 被引量:3
  • 8WALLANCE C S. A suggestion for a fast multiplier [J]. IEEETransactions on Electronic Computers,1964( 1 ) : 14 - 17.
  • 9Kogge P, Stone H. A Parallel Algorithm for the E - fficientSolution of a General Class of Recurrence Equations [ J].IEEE Transactions on Computers, 1973,G -22:783 -791.
  • 10王仁平,何明华,陈传东,戴惠明,黄扬国.64位超前进位对数加法器的设计与优化[J].半导体技术,2010,35(11):1116-1121. 被引量:3

二级参考文献26

  • 1胡侨娟,仲顺安,陈越洋,党华.32位单精度浮点乘法器的FPGA实现[J].现代电子技术,2005,28(24):23-24. 被引量:3
  • 2何静,李清峰.基于CPLD的混合逻辑乘法器的设计[J].微计算机信息,2006(06Z):244-246. 被引量:4
  • 3Shlomo Waser,Michael J.Flynn.INTRODUCTION to ARITHMETIC for DIGITAL SYSTEMS DESIGNERS[M].CBS College Publishing,1982.
  • 4Mark Santoro,Mark Horowitz.SPIM.A Pipelined 64 * 64b Iterative Array Multiplier.IEEE International Solid Circuits Conference,February 1988:35-36.
  • 5A.D.Booth.A Signed Binary Multiplication Technique[J].Quarterly Journal of Mechanics and Applied Mathematics,1951,4(2):236-240.
  • 6O.L.MacSorley.High-Speed Arithmetic in Binary Computers[J].Proceedings of the IRE,1961,49 ( 1 ):67-91.
  • 7Naofumi Takagi,Hiroto Yasuura,and Shuzo Yajima.High-speed VLSI Multiplication Algorithm with a Redundant Binary Addition Tree[J].IEEE Transactions on Computers,1985,C-34 (9):25-28.
  • 8Kai Hwang.Computer Arithmetic:Principles,Architecture,and Design,John Wiley & Sons.Inc,1979.
  • 9Booth A D. A Signed Binary Multiplication Technique[J]. Quarterly Journal of Mechanics and Applied Mathematics,1951,4(2):236-240.
  • 10Wallace C S. A Suggestion for a Fast Multiplier [J]. IEEE Trans. on Computers, 1964,13 (2): 14 - 17.

共引文献5

同被引文献30

引证文献5

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部