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 条
  • [41] Design of approximate Booth multipliers based on error compensation
    Sheng, Yongxia
    Liang, Huaguo
    Fang, Bao
    Jiang, Cuiyun
    Huang, Zhengfeng
    Yi, Maoxiang
    Lu, Yingchun
    INTEGRATION-THE VLSI JOURNAL, 2023, 90 : 183 - 189
  • [42] Formal Verification of Booth Radix-8 and Radix-16 Multipliers
    Temel, Mertcan
    2024 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, DATE, 2024,
  • [43] Energy and area efficient imprecise compressors for approximate multiplication at nanoscale
    Ahmadinejad, Mohammad
    Moaiyeri, Mohammad Hossein
    Sabetzadeh, Farnaz
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2019, 110
  • [44] A Power-Efficient Imprecise Radix-4 Multiplier applied to High Resolution Audio Processing
    Paim, Guilherme
    Soares, Leonardo
    Oliveira, Julio E. R.
    Costa, Eduardo
    Bampi, Sergio
    23RD IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS CIRCUITS AND SYSTEMS (ICECS 2016), 2016, : 261 - 264
  • [45] Generalization of Booth's Algorithm for Efficient Multiplication
    Biswas, Barun
    Chaudhuri, Bidyut B.
    FIRST INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE: MODELING TECHNIQUES AND APPLICATIONS (CIMTA) 2013, 2013, 10 : 304 - 310
  • [46] Design of an Approximate 4-2 Compressor with Error Recovery for Efficient Approximate Multiplication
    Hwang, Sungyoun
    Seok, Hyelin
    Kim, Yongtae
    JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, 2024, 24 (04) : 305 - 315
  • [47] Design, evaluation and application of approximate-truncated Booth multipliers
    Zhu, Yuying
    Liu, Weiqiang
    Yin, Peipei
    Cao, Tian
    Han, Jie
    Lombardi, Fabrizio
    IET CIRCUITS DEVICES & SYSTEMS, 2020, 14 (08) : 1305 - 1317
  • [48] A low-cost high-speed radix-4 Montgomery modular multiplier without carry-propagate format conversion
    Kuang, Shiann-Rong
    Wang, Chun-Yi
    Chen, Yen-Jui
    ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2024, 54
  • [49] Quasi delay insensitive implementation of approximate multiplication
    Balasubramanian, Padmanabhan
    Mastorakis, Nikos E.
    AIN SHAMS ENGINEERING JOURNAL, 2022, 13 (03)
  • [50] A novel coefficient ordering based low power pipelined radix-4 FFT processor for wireless LAN applications
    Hasan, M
    Arslan, T
    Thompson, JS
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2003, 49 (01) : 128 - 134