
Performance Analysis of Modified Karatsuba Multiplier and Application
LAP Lambert Academic Publishing
Published on 21. February 2023
Book
Paperback/Softback
68 pages
978-620-6-14671-1 (ISBN)
Description
Finite Field arithmetic is becoming increasingly a very prominent solution for calculations in many VLSI applications. The fundamental Karatsuba Multiplication (KM) algorithm is based on the idea of the divide-and-conquer rule which was the first algorithm to accomplish polynomial multiplication in the GF field. Compared to the well-known Schoolbook method, the Karatsuba Algorithm saves the multiplications of the partial products at the cost of extra additions. Here six different multipliers (Mastrovito Multiplier, Paar-Roelse multiplier, Massey- Omura Multiplier, Hasan-Masoleh Multiplier, Berlekamp Multiplier, and Karatsuba Multiplier) are compared with their performance based on complexity and delay. This book presents a modified multiplication algorithm based on the Karatsuba Multiplication algorithm for the composite finite field in GF(24) & GF(28). To optimize the Karatsuba Multiplication algorithm, the product terms are split into two alternative forms. This Modified architecture saves the computation time and area in VLSI implementations more than any other existing algorithms. The work is done using the Xilinx-based Spartan & Vertex device family.
More details
Language
English
Product notice
Paperback (trade)
Unsewn / adhesive bound
Dimensions
Height: 220 mm
Width: 150 mm
Thickness: 5 mm
Weight
119 gr
ISBN-13
978-620-6-14671-1 (9786206146711)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Persons
R Sultana, currently working as Assistant Professor in the dept. of ECE at HIT, Haldia, India. She has received her B.Tech & M.Tech degrees from WBUT, Kolkata. Her research interests include Digital VLSI design, Digital signal processing.