Call for Papers 2024 |
Jun 2024 - Volume 15, Issue 3
Deadline: 15 May 2024
Publication: 20 Jun 2024
Aug 2024 - Volume 15, Issue 4
Deadline: 15 Jul 2024
Publication: 20 Aug 2024
More
|
|
|
ABSTRACT
Title |
: |
IMPLEMENTATION OF KARATSUBA ALGORITHM USING POLYNOMIAL MULTIPLICATION |
Authors |
: |
SUDHANSHU MISHRA, MANORANJAN PRADHAN |
Keywords |
: |
Karatsuba algorithm; FPGA; VLSI, polynomial multiplication. |
Issue Date |
: |
Feb-Mar 2012 |
Abstract |
: |
Efficiency in multiplication is very important in applications like signal processing, cryptosystems and coding theory. This paper presents the design of a fast multiplier using the Karatsuba algorithm to multiply two numbers using the technique of polynomial multiplication. The Karatsuba algorithm saves coefficient multiplications at the cost of extra additions as compared to the ordinary multiplication method. The Karatsuba algorithm is more efficient for multiplication of large numbers. |
Page(s) |
: |
88-93 |
ISSN |
: |
0976-5166 |
Source |
: |
Vol. 3, No.1 |
|