DocumentCode :
685704
Title :
Implementation of single precision floating point multiplier using Karatsuba algorithm
Author :
Mehta, A. ; Bidhul, C.B. ; Joseph, Sadiku ; Jayakrishnan, P.
Author_Institution :
Sch. of Electron. Eng., VIT Univ., Vellore, India
fYear :
2013
fDate :
12-14 Dec. 2013
Firstpage :
254
Lastpage :
256
Abstract :
This paper presents an efficient floating point multiplier using Karatsuba algorithm. Digital signal processing algorithms and media applications use a large number of multiplications, which is both time and power consuming. We have used IEEE 754 format for binary representation of the floating point numbers. Verilog HDL is used to implement Karatsuba multiplication algorithm which is technology independent pipelined design. This multiplier implements the significant multiplication along with sign bit and exponent computations. Three stage pipelining is being used in the design with the latency of 8 clock cycles. In this design, the mantissa bits are divided into three parts of particular bit width in such a way so that the multiplication can be done using the standard multipliers available in FPGA cyclone II device family and synthesized using Altera-Quartus II.
Keywords :
field programmable gate arrays; floating point arithmetic; hardware description languages; multiplying circuits; pipeline arithmetic; Altera-Quartus II; FPGA cyclone II device; IEEE 754; Karatsuba multiplication algorithm; Verilog HDL; binary representation; bit width; clock cycles; digital signal processing algorithms; exponent computations; floating point numbers; mantissa bits; media applications; sign bit; single precision floating point multiplier; technology independent pipelined design; Adders; Algorithm design and analysis; Clocks; Field programmable gate arrays; Pipeline processing; Signal processing algorithms; Very large scale integration; FPGA; Floating point; IEEE 754; Karatsuba; Multiplication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Green Computing, Communication and Conservation of Energy (ICGCE), 2013 International Conference on
Conference_Location :
Chennai
Type :
conf
DOI :
10.1109/ICGCE.2013.6823439
Filename :
6823439
Link To Document :
بازگشت