Design and Analysis of Majority Logic-Based Approximate 5:2 Compressors and Multipliers

被引:0
作者
Xu, Kai [1 ]
Geng, Shuqin [1 ]
Yang, Hao [1 ]
Cui, Ao [1 ]
机构
[1] Beijing Univ Technol, Beijing, Peoples R China
来源
2024 5TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATION, ICCEA 2024 | 2024年
基金
北京市自然科学基金; 中国国家自然科学基金;
关键词
majority logic; 5:2 compressor; approximate computing; approximate multiplier; image processing;
D O I
10.1109/ICCEA62105.2024.10603553
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Approximate computing based on majority logic (ML) is an effective solution for achieving high-performance computing and saving resources of real-time applications. This paper we propose novel designs of four approximate 5:2 compressors using three different techniques. These new designs can achieve simpler circuit structures and minimize output errors. Compared to similar designs, the proposed approximate 5:2 compressors achieve a 58% increase in accuracy. Furthermore, a unique partial product compression circuit is constructed based on the proposed approximate 5:2 compressor, leading to an efficient approximate multiplier design. Compared to previous designs, the four proposed approximate multipliers reduce the normalized average error distance by 41.3%. In addition, the feasibility of the proposed approximate 5:2 compressor and multiplier was verified using the QCADesigner platform. The proposed approximate 5:2 compressors exhibit an average decrease in area of 68.5% compared to previous designs. Moreover, the proposed approximate multiplier was applied to image multiplication using MATLAB. It was found that compared to previous similar designs, the proposed method achieved a 27.2% improvement in peak signal-to-noise ratio (PSNR) and a 12.6% improvement in the structural similarity index (SSIM), resulting in higher- quality images.
引用
收藏
页码:455 / 459
页数:5
相关论文
共 13 条
[1]   Energy and area efficient imprecise compressors for approximate multiplication at nanoscale [J].
Ahmadinejad, Mohammad ;
Moaiyeri, Mohammad Hossein ;
Sabetzadeh, Farnaz .
AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2019, 110
[2]   Majority Logic Synthesis [J].
Amaru, Luca ;
Testa, Eleonora ;
Couceiro, Miguel ;
Zografos, Odysseas ;
De Micheli, Giovanni ;
Soeken, Mathias .
2018 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD) DIGEST OF TECHNICAL PAPERS, 2018,
[3]   A full adder structure without cross-wiring in quantum-dot cellular automata with energy dissipation analysis [J].
Heikalabad, Saeed Rasouli ;
Asfestani, Mazaher Naji ;
Hosseinzadeh, Mehdi .
JOURNAL OF SUPERCOMPUTING, 2018, 74 (05) :1994-2005
[4]   Nonreference method for estimating PSNR of MPEG-2 coded video by using DCT coefficients and picture energy [J].
Ichigaya, Atsuro ;
Nishida, Yukihiro ;
Nakasu, Eisuke .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2008, 18 (06) :817-826
[5]  
Labrado C, 2017, IEEE INT SYMP CIRC S, P2122
[6]   A Novel In-Memory Wallace Tree Multiplier Architecture Using Majority Logic [J].
Lakshmi, Vijaya ;
Reuben, John ;
Pudi, Vikramkumar .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2022, 69 (03) :1148-1158
[7]   Design and Analysis of Majority Logic-Based Approximate Adders and Multipliers [J].
Liu, Weiqiang ;
Zhang, Tingting ;
McLarnon, Emma ;
OrNeill, Maire ;
Montuschi, Paolo ;
Lombardi, Fabrizio .
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2021, 9 (03) :1609-1624
[8]   Security in Approximate Computing and Approximate Computing for Security: Challenges and Opportunities [J].
Liu, Weiqiang ;
Gu, Chongyan ;
O'Neill, Maire ;
Qu, Gang ;
Montuschi, Paolo ;
Lombardi, Fabrizio .
PROCEEDINGS OF THE IEEE, 2020, 108 (12) :2214-2231
[9]   Majority-Logic, its applications, and atomic-scale embodiments [J].
Parhami, Behrooz ;
Abedi, Dariush ;
Jaberipur, Ghassem .
COMPUTERS & ELECTRICAL ENGINEERING, 2020, 83
[10]   Two Efficient Approximate Unsigned Multipliers by Developing New Configuration for Approximate 4:2 Compressors [J].
Sayadi, Ladan ;
Timarchi, Somayeh ;
Sheikh-Akbari, Akbar .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2023, 70 (04) :1649-1659