Design And Implementation of an M-Term Karatsuba-Like Polynomial Multiplier for Finite Field Arithmetic

P. Suresh Babu, R. Susmitha, C. Sasidhar, B. Bhavana Rameswari, E. Rukesh and C. Lehitha

International Journal of Scientific Research in Science and Technology, 2024, vol. 11, issue 2, 210-216

Abstract: The abstract of a Karatsuba multiplier employing a combination of 32-term Karatsuba algorithm, Schoolbook multiplication, adders, shifting bits, and recursive Karatsuba operations would highlight the hybrid nature of the approach and its potential advantages in terms of efficiency and speed. The Karatsuba algorithm is renowned for its divide-and-conquer strategy, which efficiently breaks down large multiplication tasks into smaller sub-problems, thereby reducing computational complexity. The utilization of a 32-term Karatsuba variant enhances its ability to handle larger operands effectively. Schoolbook multiplication, a conventional multiplication technique, is incorporated into the algorithm to leverage its simplicity and straightforward implementation, particularly for smaller operand sizes. Adders, fundamental arithmetic units, play a pivotal role in the multiplier, facilitating the addition of partial products and intermediate results efficiently. Shifting bits are utilized to manipulate binary numbers, aiding in the alignment of operands and computation of partial products. The integration of these techniques creates a hybrid multiplier architecture that capitalizes on the strengths of both Karatsuba and Schoolbook multiplication methods, resulting in improved performance and efficiency. This approach holds promise for accelerating multiplication operations in various computational tasks, including digital signal processing, cryptography, and computer arithmetic.

Keywords: Karatsuba Multiplier; Schoolbook Multiplication (SBM); Adder; Shifting Bits; Partial Products (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
https://ijsrst.com/home/article/view/IJSRST524112235 Abstract page (text/html)
https://ijsrst.com/home/article/download/IJSRST524112235/IJSRST524112235 Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:etm:ijsrst:v11:y2024:i2:id:27

DOI: 10.32628/IJSRST524112235

Access Statistics for this article

More articles in International Journal of Scientific Research in Science and Technology from Technoscience Academy
Bibliographic data for series maintained by Pankaj Sharma ().