Approximate Radix-4 Booth Multiplication Circuit

被引:1
|
作者
Kim, Kibeom [1 ]
Hwang, Seokha [2 ]
Lee, Youngjoo [1 ]
Lee, Sunggu [1 ]
机构
[1] Pohang Univ Sci & Technol POSTECH, Dept Elect Engn, Pohang 37673, South Korea
[2] Samsung Elect, Memory Business, Hwasung 18448, South Korea
关键词
Approximate computing; digital circuit; multiplier; Booth encoding; power/accuracy tradeoff; LOW-POWER; MULTIPLIERS;
D O I
10.5573/JSTS.2019.19.5.435
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Many modern applications, such as object recognition using deep neural networks, require extremely large numbers of multiplications, but can sacrifice accuracy in order to achieve lower power usage and faster operation. This paper proposes a new approximate multiplier design based on radix-4 Booth encoding. The key novel aspect of the proposed design is that approximate circuits are designed to create intermediate terms, which are then used as the common inputs to almost all of the logic within one entire row of a partial product array, resulting in a multi-level logic circuit implementation with extremely low delay and power usage characteristics. The proposed 8-bit (16-bit) design improves the power delay product by 17.1% to 30.3% (88.9% to 96.4%) over the previous best designs. By using accurate, approximated, and truncated regions, a wide range of approximate multiplier designs with different error characteristics are possible. Using normalized mean error distance and relative error distance metrics, simulations using synthesized circuits are used to show that the proposed designs have significantly improved power/accuracy tradeoffs over the previous best designs.
引用
收藏
页码:435 / 445
页数:11
相关论文
共 50 条
  • [31] Design of Approximate Booth Squarer for Error-Tolerant Computing
    Manikantta Reddy, K.
    Vasantha, M. H.
    Nithin Kumar, Y. B.
    Dwivedi, Devesh
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2020, 28 (05) : 1230 - 1241
  • [32] Energy efficient approximate booth multipliers using compact error compensation circuit for mitigation of truncation error
    Aizaz, Zainab
    Khare, Kavita
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2022, 50 (06) : 2252 - 2270
  • [33] Accuracy-Configurable Radix-4 Adder With a Dynamic Output Modification Scheme
    Tsai, Kun-Lin
    Chang, Yen-Jen
    Wang, Chien-Ho
    Chiang, Cheng-Tse
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2021, 68 (08) : 3328 - 3336
  • [34] A Radix-4 Partial Product Generation-Based Approximate Multiplier for High-speed and Low-power Digital Signal Processing
    Sun, Xiaoting
    Guo, Yi
    Liu, Zhenhao
    Kimura, Shinji
    2018 25TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS (ICECS), 2018, : 777 - 780
  • [35] Enhancement of Hardware Modular Multiplier Radix-4 Algorithm for Fast RSA Cryptosystem
    Amer, Kauther M.
    Sharif, Sami M.
    Ashur, Ahmed S.
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, ELECTRICAL AND ELECTRONICS ENGINEERING (ICCEEE), 2013, : 692 - 696
  • [36] Fast Booth Multipliers Using Approximate 4:2 Compressors
    Sreeparvathy, S.
    George, Rachana
    Kuruvithadam, Rose Mary
    Nalesh, S.
    2021 IEEE INTERNATIONAL SYMPOSIUM ON SMART ELECTRONIC SYSTEMS (ISES 2021), 2021, : 157 - 160
  • [37] Radix-16 Booth multiplier using novel weighted 2-stage Booth algorithm
    Kim, Hyunpil
    Moon, Sangook
    Lee, Yongsurk
    IEICE ELECTRONICS EXPRESS, 2014, 11 (13):
  • [38] Design and Analysis of Approximate 4-2 Compressor for Efficient Multiplication
    Gu J.
    Kim Y.
    IEIE Transactions on Smart Processing and Computing, 2022, 11 (03) : 162 - 168
  • [39] AxBMs: Approximate Radix-8 Booth Multipliers for High-Performance FPGA-Based Accelerators
    Waris, Haroon
    Wang, Chenghua
    Liu, Weiqiang
    Lombardi, Fabrizio
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (05) : 1566 - 1570
  • [40] On the design of radix-K approximate multiplier using 2D pseudo-booth encoding
    Towhidy, Ahmad
    Omidi, Reza
    Mohammadi, Karim
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2021, 142