Title :
FPGA implementation of IEEE-754 floating point Karatsuba multiplier
Author :
Kodali, Ravi Kishore ; Gundabathula, Satya Kesav ; Boppana, Lakshmi
Author_Institution :
Dept. of Electron. & Commun. Eng, Nat. Inst. of Technol., Warangal, India
Abstract :
The floating point arithmetic, specifically multiplication, is a widely used computational operation in many scientific and signal processing applications. In general, the IEEE-754 single-precision multiplier requires a 23 × 23 mantissa multiplication and the double-precision multiplier requires a large 52 × 52 mantissa multiplier to obtain the final result. This computation exists as a limit on both area and performance bounds of this operation. A lot of multiplication algorithms have been developed during the past decades. In this paper, the two of the popular algorithms, namely, Booth and Karatsuba (Normal and Recursive) multipliers have been implemented, and a performance comparison is also made. The algorithms have been implemented on an uniform reconfigurable FPGA platform providing a comparison of FPGA resources utilized and execution speeds. The recursive Karatsuba is the best performing algorithm among the algorithms.
Keywords :
IEEE standards; field programmable gate arrays; floating point arithmetic; Booth multipliers; IEEE-754 floating point Karatsuba multiplier; IEEE-754 single-precision multiplier; double-precision multiplier; floating point arithmetic; floating point multiplication; mantissa multiplication; normal Karatsuba multipliers; reconfigurable FPGA platform; recursive Karatsuba multipliers; signal processing applications; Algorithm design and analysis; Conferences; Field programmable gate arrays; Floating-point arithmetic; Hardware; Instruments; Signal processing algorithms; FPGA; Floating Point multiplication; Karatsuba multiplier;
Conference_Titel :
Control, Instrumentation, Communication and Computational Technologies (ICCICCT), 2014 International Conference on
Conference_Location :
Kanyakumari
Print_ISBN :
978-1-4799-4191-9
DOI :
10.1109/ICCICCT.2014.6992974