Design and Analysis of Area and Power Efficient Approximate Booth Multipliers

被引:67
作者
Venkatachalam, Suganthi [1 ]
Adams, Elizabeth [1 ]
Lee, Hyuk Jae [2 ]
Ko, Seok-Bum [1 ]
机构
[1] Univ Saskatchewan, Dept Elect & Comp Engn, Saskatoon, SK S7N 5A9, Canada
[2] Seoul Natl Univ, Dept Elect & Comp Engn, Seoul, South Korea
基金
加拿大自然科学与工程研究理事会;
关键词
Approximate booth arithmetic; radix-4 partial product generators; inexact computing; ACCURACY;
D O I
10.1109/TC.2019.2926275
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Approximate computing is an emerging technique in which power-efficient circuits are designed with reduced complexity in exchange for some loss in accuracy. Such circuits are suitable for applications in which high accuracy is not a strict requirement. Radix-4 modified Booth encoding is a popular multiplication algorithm which reduces the size of the partial product array by half. In this paper, three Approximate Booth Multiplier Models (ABM-M1, ABM-M2, and ABM-M3) are proposed in which approximate computing is applied to the radix-4 modified Booth algorithm. Each of the three designs features a unique approximation technique that involves both reducing the logic complexity of the Booth partial product generator and modifying the method of partial product accumulation. The proposed approximate multipliers are demonstrated to have better performance than existing approximate Booth multipliers in terms of accuracy and power. Compared to the exact Booth multiplier, ABM-M1 achieves up to a 23 percent reduction in area and 15 percent reduction in power with a Mean Relative Error Distance (MRED) value of 7:9 104. ABM-M2 has area and power savings of up to 51 and 46 percent respectively with a MRED of 2:7 102. ABM-M3 has area savings of up to 56 percent and power savings of up to 46 percent with a MRED of 3:4 103. The proposed designs are compared with the state-of-the-art existing multipliers and are found to outperform them in terms of area and power savings while maintaining high accuracy. The performance of the proposed designs are demonstrated using image transformation, matrix multiplication, and Finite Impulse Response (FIR) filtering applications.
引用
收藏
页码:1697 / 1703
页数:7
相关论文
共 23 条
[21]   High-Accuracy Fixed-Width Modified Booth Multipliers for Lossy Applications [J].
Wang, Jiun-Ping ;
Kuang, Shiann-Rong ;
Liang, Shish-Chang .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2011, 19 (01) :52-60
[22]   Design-Efficient Approximate Multiplication Circuits Through Partial Product Perforation [J].
Zervakis, Georgios ;
Tsoumanis, Kostas ;
Xydis, Sotirios ;
Soudris, Dimitrios ;
Pekmestzi, Kiamal .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2016, 24 (10) :3105-3117
[23]  
Zhu N, 2009, PROCEEDINGS OF THE 2009 12TH INTERNATIONAL SYMPOSIUM ON INTEGRATED CIRCUITS (ISIC 2009), P400