Implementation of Single Precision Floating Point Multiplier using Karatsuba Algorithm

被引:0
|
作者
Mehta, Anand [1 ]
Bidhul, C. B. [1 ]
Joseph, Sajeevan [1 ]
Jayakrishnan, P. [1 ]
机构
[1] VIT Univ Vellore, Sch Elect Engn, VLSI Div, Vellore 632014, Tamil Nadu, India
来源
2013 INTERNATIONAL CONFERENCE ON GREEN COMPUTING, COMMUNICATION AND CONSERVATION OF ENERGY (ICGCE) | 2013年
关键词
IEEE; 754; Floating point; Multiplication; FPGA; Karatsuba;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:254 / 256
页数:3
相关论文
共 50 条
  • [41] Efficient Digit-Serial Multiplier Employing Karatsuba Algorithm
    Yuan, Shyan-Ming
    Lee, Chiou-Yng
    Fan, Chia-Chen
    GENETIC AND EVOLUTIONARY COMPUTING, VOL II, 2016, 388 : 221 - 231
  • [42] FPGA Implementation of Hybrid Fixed Point - Floating Point Multiplication
    Amaricai, Alexandru
    Boncalo, Oana
    Sicoe, Ovidiu
    Marcu, Marius
    MIXED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, MIXDES 2013, 2013, : 243 - 246
  • [43] Efficient half-precision floating point multiplier targeting color space conversion
    Nesam, J. Jean Jenifer
    Sivanantham, S.
    MULTIMEDIA TOOLS AND APPLICATIONS, 2020, 79 (1-2) : 89 - 117
  • [44] Accurate Floating-point Operation using Controlled Floating-point Precision
    Zaki, Ahmad M.
    Bahaa-Eldin, Ayman M.
    El-Shafey, Mohamed H.
    Aly, Gamal M.
    2011 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2011, : 696 - 701
  • [45] An algorithm for multiple-precision floating-point-multiplication
    Takahashi, D
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 166 (02) : 291 - 298
  • [46] Decimal Floating-Point Multiplier With Binary-Decimal Compression Based Fixed-Point Multiplier
    Gao, Shuli
    Al-Khalili, Dhamin
    Langlois, J. M. Pierre
    Chabini, Noureddine
    2017 IEEE 30TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2017,
  • [47] Hardware Implementation of 24-bit Vedic Multiplier in 32-bit Floating-Point Divider
    Hanuman, C. R. S.
    Kamala, J.
    2018 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND SYSTEM ENGINEERING (ICEESE), 2018, : 60 - 64
  • [48] An FPGA Based High Speed IEEE-754 Double Precision Floating Point Multiplier U sing Verilog
    Ramesh, Addanki Purna
    Tilak, A. V. N.
    Prasad, A. M.
    2013 INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN VLSI, EMBEDDED SYSTEM, NANO ELECTRONICS AND TELECOMMUNICATION SYSTEM (ICEVENT 2013), 2013,
  • [49] IMPLEMENTATION OF THE STANDARD FLOATING POINT MAC USING IEEE 754 FLOATING POINT ADDER
    Rao, R. Prakash
    Naveen, K.
    Rao, N. Dhanunjaya
    Ramya, P.
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTING METHODOLOGIES AND COMMUNICATION (ICCMC 2018), 2018, : 717 - 722
  • [50] Design of Generic Floating Point Multiplier and Adder/Subtractor Units
    Hamid, Lamiaa S. A.
    Shehata, Khaled A.
    El-Ghitani, Hassan
    ElSaid, Mohamed
    2010 12TH INTERNATIONAL CONFERENCE ON COMPUTER MODELLING AND SIMULATION (UKSIM), 2010, : 615 - 618