Booth-Encoded Karatsuba: A Novel Hardware-Efficient Multiplier

نویسندگان

چکیده

There is a recent boom being witnessed in emerging areas like IoMT (Internet of Medical Things), Artificial Intelligence for healthcare, and disaster management. These novel research frontiers are critical terms hardware cannot afford to compromise accuracy or reliability. Multiplier, one the most heavily used components, becomes crucial these applications. If optimized, multipliers can impact overall performance system. Thus, this paper, an attempt has been made determine potential accurate while meeting minimal requirements. In we propose Booth-Encoded Karatsuba multiplier provide its comparison with Wallace tree multiplier. architectures have developed using two types Booth encoding: Radix-4 Radix-8 16-bit, 32-bit 64-bit multiplications. The algorithm designed be parameterizable different bit widths, thereby offering higher flexibility. proposed mul- tiplier offers advantage enhanced significant reduction negligibly trad- ing off Power Delay Product (PDP). It observed that architecture increases increasing size due slight increase PDP. All implemented Verilog HDL Xilinx Vivado Design Suite.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel and Efficient Hardware Implementation of Scalar Point Multiplier

A new and highly efficient architecture for elliptic curve scalar point multiplication is presented. To achieve the maximum architectural and timing improvements we have reorganized and reordered the critical path of the Lopez-Dahab scalar point multiplication architecture such that logic structures are implemented in parallel and operations in the critical path are diverted to noncritical path...

متن کامل

Modified PEB Formulation for Hardware-Efficient Fixed-Width Booth Multiplier

In this paper we propose a modified probabilistic estimation bias (PEB) formula for fixed-width radix-4 Booth multiplier. The modified PEB formula estimates the same compensation value as the existing PEB formula without rounding operation. A bias circuit based on modified PEB formula generates one less carry-bit and involves less logic resources than the existing PEB circuit. The partial produ...

متن کامل

High-Speed Booth Encoded Parallel Multiplier Design

ÐThis paper presents a design methodology for high-speed Booth encoded parallel multiplier. For partial product generation, we propose a new modified Booth encoding (MBE) scheme to improve the performance of traditional MBE schemes. For final addition, a new algorithm is developed to construct multiple-level conditional-sum adder (MLCSMA). The proposed algorithm can optimize final adder accordi...

متن کامل

High Speed Booth Encoded Multiplier By Minimising The Computation Time

Two’s complement multipliers are used in most of the applications. The computation time is important in two’s complement multiplier. The computation time gets decreased by reducing the number of gates. The reduction can be achieved by Modified Booth Encoded multiplier Technique. Two’s complement multipliers are used in wide range of applications like multimedia, 3D graphics, signal processing e...

متن کامل

Hardware Implementation of Efficient Modified Karatsuba Multiplier Used in Elliptic Curves

The efficiency of the core Galois field arithmetic improves the performance of elliptic curve based public key cryptosystem implementation. This paper describes the design and implementation of a reconfigurable Galois field multiplier, which is implemented using field programmable gate arrays (FPGAs). The multiplier of Galois field based on Karatsuba’s divide and conquer algorithm allows for re...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Electrical and Electronic Engineering

سال: 2021

ISSN: ['1804-3119', '1336-1376']

DOI: https://doi.org/10.15598/aeee.v19i3.4199