一种高效16位有符号数乘法器设计

李娅妮, 郎世坤, 王雅, 师瑞之

集成电路与嵌入式系统 ›› 2024, Vol. 24 ›› Issue (6) : 41-45.

PDF(2050 KB)
PDF(2050 KB)
集成电路与嵌入式系统 ›› 2024, Vol. 24 ›› Issue (6) : 41-45. DOI: 10.20193/j.ices2097-4191.2024.06.006
研究论文

一种高效16位有符号数乘法器设计

作者信息 +

Design and implementation of an efficient 16-bit signed number multiplier

Author information +
文章历史 +

摘要

为了进一步优化乘法器的性能,提高乘法运算单元的运算速率,本文基于Radix-4 Booth算法和Wallace树压缩结构提出了一种改进的16位有符号数乘法器。其特点包括优化Radix-4 Booth编码方式,有效减小部分积选择电路的面积;改进部分积计算过程,通过优化取反加1的方法直接生成被乘数的相反数,同时采用经典的符号位补偿算法使得部分积阵列变得规整易压缩;提出一种新型4-2压缩器,采用单个全加器处理压缩器的中间进位,针对每行部分积不同的数据特征,细化处理了Wallace树压缩结构,提高了部分积的压缩效率。基于SMIC 180 nm标准单元库进行了综合与验证,结果表明本文所设计的乘法器关键路径延时为3.94 ns,面积为16 246 μm2,相比于现有的乘法器,本文乘法器的运算速率和综合性能都得到显著提升。

Abstract

To further optimize the performance of the multiplier and improve the operation speed of the multiplication unit,an improved 16-bit signed number multiplier is designed based on the Radix-4 Booth algorithm and Wallace tree compression structure.Its characteristics are:optimize the Radix-4 Booth encoding method to effectively reduce the area of partial product selection circuits.Improve the partial product calculation process by optimizing the inverse plus one method to directly generate the opposite of the multiplicand,at the same time,use the classic sign bit compensation algorithm to make the partial product array regular and easy to compress.A new type of 4-2 compressor is proposed,which uses a single full adder to process the middle carry of the compressor.The Wallace tree compression structure is refined to improve the compression efficiency of partial products for different data features in each row.Synthesis and verified based on SMIC 180 nm standard cell library,the results show that the critical path delay of the multiplier designed in this paper is 3.94 ns,with an area of 16 246 μm2.Compared to existing multipliers,the computational speed and overall performance of the multiplier in this paper have been significantly improved.

关键词

乘法器 / Booth算法 / 部分积 / Wallace树 / 压缩器

Key words

multiplier / Booth algorithm / partial product / Wallace tree / compressor

引用本文

导出引用
李娅妮, 郎世坤, 王雅, . 一种高效16位有符号数乘法器设计[J]. 集成电路与嵌入式系统. 2024, 24(6): 41-45 https://doi.org/10.20193/j.ices2097-4191.2024.06.006
LI Yani, LANG Shikun, WANG Ya, et al. Design and implementation of an efficient 16-bit signed number multiplier[J]. Integrated Circuits and Embedded Systems. 2024, 24(6): 41-45 https://doi.org/10.20193/j.ices2097-4191.2024.06.006
中图分类号: TM76 (电力系统的自动化)   

参考文献

[1]
A SEBASTIAN, F JOSE, K GOPAKUMAR, et al. Design and Implementation of an Efficient Dadda Multiplier Using Novel Compressors and Fast Adder[C]// 2020 International Symposiμμ on Devices,Circuits and Systems (ISDCS),Howrah,India, 2020:1-4.doi:10.1109/ISDCS49393.2020.9263014.
[2]
王佳乐, 胡越黎. 基于新型booth选择器和压缩器的乘法器设计[J]. 微电子学与计算机, 2020, 37(3):4.
WANG J L, HU Y L. Multiplier Design Based on New Booth Selectors and Compressors[J]. Microelectronics and Computer Science, 2020, 37(3):4. (in Chinese)
[3]
黄焘, 闰闰, 胡毅, 等. 一种高能效基4-booth编码并行乘法器设计[J]. 电子技术应用, 2023, 49(4):117-122.
HUANG T, RUN R, HU Y, et al. Design of a high-energy efficient 4-booth encoded parallel multiplier[J]. Electronic Technology Applications, 2023, 49(4):117-122. (in Chinese)
[4]
BOOTH A D. A signed binary multiplication technique[J]. Q.j.mech.appl.math, 1950(2):236-240.DOI:10.1093/qjmam/4.2.236.
[5]
G PARK, J KUNG, Y LEE. Simplified Compressor and Encoder Designs for Low-Cost Approximate Radix-4 Booth Multiplier[J]. IEEE Transactions on Circuits and Systems II:Express Briefs, 2023, 70(3):1154-1158.doi: 10.1109/TCSII.2022.3217696.
[6]
E DE ANGEL,E E SWARTZLANDER. Low power parallel multipliers[C]// VLSI Signal Processing,IX,San Francisco,CA,USA, 1996:199-208.doi:10.1109/VLSISP.1996.558332.
[7]
姚上上, 沈立. 基于混合压缩结构的新型浮点乘法器设计[J]. 微电子学与计算机, 2021, 38(9):74-78.
YAO SH SH, SHEN L. Design of a novel floating-point multiplier based on hybrid compression structure[J]. Microelectronics and Computer Science, 2021, 38(9):74-78. (in Chinese)
[8]
CHIPHONG CHANG, JIANGMIN GU, MINGYAN ZHANG.Ultra low-voltage low-power CMOS4-2 and 5-2 compressors for fast arithmetic circuits[J]. IEEE Transactions on Circuits and Systems I:Regular Papers, 2004, 51(10):1985-1997.doi:10.1109/TCSI.2004.835683.
[9]
A RAHNAMAEI, G Z FATIN. HighSpeed 16× 16 bit Booth Multiplier Based on Novel4-2 Compressor Structure[C]// 2018 1st International Conference on Advanced Research in Engineering Sciences(ARES),Dubai,United Arab Emirates, 2018:1-5.doi:10.1109/ARESX.2018.8723266.

编辑: 薛士然
PDF(2050 KB)

Accesses

Citation

Detail

段落导航
相关文章

/