Efficient Design of Rounding-Based Approximate Multiplier Using Modified Karatsuba Algorithm

被引:0
|
作者
E. Jagadeeswara Rao
K. Tarakeswara Rao
K. Sudha Ramya
D. Ajaykumar
R. Trinadh
机构
[1] Vignan’s Institute of Engineering for Women,Department of Electronics and Communication Engineering
[2] GITAM (Deemed to be University),Department of Electronics and Communication Engineering
[3] Government Polytechnic for Women,Department of Electronics and Instrumentation Engineering
[4] Sir C.R. Reddy College of Engineering,Department of ECE, West Godavari District
来源
关键词
Arithmetic operations; Wallace tree multiplier; Karatsuba multipliers;
D O I
暂无
中图分类号
学科分类号
摘要
Arithmetic operations play a substantial role in many applications, such as image processing. In image processing applications, a multiplier is a predominantly used arithmetic operation. In recent designs of Approximate Multipliers (AMs), the design metrics of multipliers are made better at the cost of Error metrics and vice versa. So, in order to balance both the error and design metrics in a multiplier design with increasing the width of the input operands, a Rounding-based AM (RAM) using a modified Karatsuba algorithm is proposed, in which the usage of the number of multipliers is reduced. Small multipliers are used with shifting and rounding operations so as to reduce power consumption, delay, and area. Both the prior and proposed AMs are later synthesized in Verilog HDL using the Cadence RTL compiler. The simulation results divulge that the proposed RAM of sizes 8 and 16 bits are designed and their performance metrics in terms of delay, and area are decreased on an average of 61.8%, and 52.6% with an improvement in power by 53.8% for 8-bit AM and also the delay, area and power are reduced on an average of 53.2%, 59.7%, and 25% for a 16-bit AM’s, in comparison with the prior AMs. The proposed RAM is demonstrated using the smoothening image application, and we observe that an improved image quality is obtained with SSIM and PSNR of the ISFA incorporated proposed RAM within the range of 1.44%—84.47% and 0.28%- 24.4%, over the ISFA incorporated existing AMs.
引用
收藏
页码:567 / 574
页数:7
相关论文
共 50 条
  • [21] Hardware implementation of Efficient modified Karatsuba multiplier used in elliptic curves
    Shohdy, Sameh M.
    El-Sisi, Ashraf B.
    Ismail, Nabil
    International Journal of Network Security, 2010, 11 (03) : 155 - 162
  • [22] Rounding with multiplier methods: An efficient algorithm and applications in statistics
    Gregor Dorfleitner
    Thomas Klein
    Statistical Papers, 1999, 40 : 143 - 157
  • [23] Rounding with multiplier methods: An efficient algorithm and applications in statistics
    Dorfleitner, G
    Klein, T
    STATISTICAL PAPERS, 1999, 40 (02) : 143 - 157
  • [24] Enhanced high speed modular multiplier using Karatsuba algorithm
    Prema, C.
    Babu, C. S. Mainkanda
    2013 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS, 2013,
  • [25] Design of an Efficient PRPG for Testing an Approximate Multiplier Using Truncation
    Akamatsu, Daichi
    Yotsuyanagi, Hiroyuki
    Hashizume, Masaki
    2024 INTERNATIONAL TECHNICAL CONFERENCE ON CIRCUITS/SYSTEMS, COMPUTERS, AND COMMUNICATIONS, ITC-CSCC 2024, 2024,
  • [26] Design and Performance Analysis of Rounding Approximate Multiplier for Signal Processing Applications
    Sravanthi, V. Naga
    Terlapu, Sudheer Kumar
    SMART INTELLIGENT COMPUTING AND APPLICATIONS, VOL 2, 2020, 160 : 395 - 403
  • [27] SEAMBA: A Semi-Approximate Multiplier using Block-Based Approach and Rounding
    Sarkar, Arnab
    Bhattacharjya, Rajat
    Goswami, Ashish
    Poddar, Soumyajit
    2021 4TH INTERNATIONAL SYMPOSIUM ON DEVICES, CIRCUITS AND SYSTEMS (ISDCS 2021), 2021,
  • [28] Efficient Bit-Parallel Multiplier for All Trinomials Based on n-Term Karatsuba Algorithm
    Park, Sun-Mi
    Chang, Ku-Young
    Hong, Dowon
    Seo, Changho
    IEEE ACCESS, 2020, 8 : 173491 - 173507
  • [29] Implementation of Single Precision Floating Point Multiplier using Karatsuba Algorithm
    Mehta, Anand
    Bidhul, C. B.
    Joseph, Sajeevan
    Jayakrishnan, P.
    2013 INTERNATIONAL CONFERENCE ON GREEN COMPUTING, COMMUNICATION AND CONSERVATION OF ENERGY (ICGCE), 2013, : 254 - 256
  • [30] Design of a digit-serial multiplier over GF(2m) using a karatsuba algorithm
    Lee, Trong-Yen
    Liu, Min-Jea
    Huang, Chia-Han
    Fan, Chia-Chen
    Tsai, Chia-Chun
    Wu, Haixia
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2019, 42 (07) : 602 - 612