Floating Point Multiplication Based on Schonhage Strassen Algorithm

  • Authors

    • B Srikanth
    • M Siva Kumar
    • K Hari Kishore
    2018-04-18
    https://doi.org/10.14419/ijet.v7i2.20.11734
  • Float point multiplication, Schonhage Strassen Algorithm, Field Programmable Gate Array, Power and Area Analysis

  • Abstract

    In this paper, the single precision float point multiplication is performed using the Schonhage Strassen Algorithm. There are several types of floating point multiplications like Karatsubha and Toom cook. The Schonhage Strassen algorithm is conventionally a fixed point integer multiplication algorithm. The main advantage of the Schonhage Strassen multiplication is that, the multiplication of integer values greater than 5 digits ranging from 2215 to 2217 bit values proves to be efficient. The validation of the proposed floating point multiplication is done using FPGA real time implementation. The analysis of parameters like area and power are evaluated.

     

     

  • References

    1. [1] Ujwal S. Ghate, “Single Precision Floating Point FFTâ€, International Journal of Computer Applications, 2012, pp: 17-19.

      [2] Hao Zhang, Dongdong Chen, Seok-Bum Ko“High performance and energy efficient single precision and double-precision merged floating-point adder on FPGAâ€, IET Computers & Digital Techniques, Vol. 12 , No. 1, 2018, pp: 20-29.

      [3] Omkar A. Shastri, Shubhangini Ugale and Vipin Bhure, “Review Paper on Parallel Processing Single Precision Floating Point Multiplier based RISC Processorâ€, International Journal of Current Engineering and Technology, Vol.6, No.2, 2016, pp: 459-461.

      [4] A.V. AnanthaLakshmi and G.F. Sudha, “Design of an efficient reversible single precision floating point adderâ€, International Journal Computational Intelligence Studies, Vol. 4, No. 1, 2015, pp: 2-30.

      [5] Raazesh Sainudiin and Thomas Steinke “A Rigorous Extension of the Sch¨onhage-Strassen Integer Multiplication Algorithm Using Complex Interval Arithmeticâ€, Reliable Computing Vol 18, 2013, pp: 97-116.

      [6] Anindya De, Piyush P. Kurur, Chandan Saha, And Ramprasad Saptharishi,“Fast Integer Multiplication Using Modular Arithmetic†Society For Industrial And Applied Mathematicsâ€, Vol. 42, No. 2, 2013, pp. 685–699.

      [7] Kolli V Jayalakshmi1, Medikonda Ashok Kumar, “Implementation of High Speed IEEE 754 Single Precision Floating Point Multiplier using VEDIC†International Journal of Applied Sciences, Engineering and Management, Vol. 07, No.01, 2018, pp. 58-62.

      [8] Pooja Hatwalne, Ameya Deshmukh, Tanmay Paliwal and Krupal Lambat, “Design and Implementation of Single Precision Floating Point Multiplier using Vhdl on Spartan 3â€, International Journal of Latest Trends in Engineering and Technology,Vol.8, No. 3, pp.263-269.

  • Downloads

  • How to Cite

    Srikanth, B., Siva Kumar, M., & Hari Kishore, K. (2018). Floating Point Multiplication Based on Schonhage Strassen Algorithm. International Journal of Engineering & Technology, 7(2.20), 14-17. https://doi.org/10.14419/ijet.v7i2.20.11734

    Received date: 2018-04-19

    Accepted date: 2018-04-19

    Published date: 2018-04-18