Title :
An efficient binary multiplier design for high speed applications using Karatsuba algorithm and Urdhva-Tiryagbhyam algorithm
Author :
S Arish;R. K. Sharma
Author_Institution :
School of VLSI Design and Embedded Systems, National Institute of Technology Kurukshetra, Kurukshetra, India
fDate :
4/1/2015 12:00:00 AM
Abstract :
Binary multiplication is an important operation in many high power computing applications and floating point multiplier designs. And also multiplication is the most time, area and power consuming operation. This paper proposes an efficient method for unsigned binary multiplication which gives a better implementation in terms of delay and area. A combination of Karatsuba algorithm and Urdhva-Tiryagbhyam algorithm (Vedic Mathematics) is used to implement the proposed unsigned binary multiplier. Karatsuba algorithm is best suited for higher bits and Urdhva-Tiryagbhyam algorithm is best for lower bit multiplication. A new algorithm by combining both helps to reduce the drawbacks of both. The multiplier is implemented using Verilog HDL, targeted on Spartan-3E and Virtex-4 FPGA.
Keywords :
"Algorithm design and analysis","Delays","Signal processing algorithms","Adders","Field programmable gate arrays","Hardware"
Conference_Titel :
Communication Technologies (GCCT), 2015 Global Conference on
DOI :
10.1109/GCCT.2015.7342650