Skip to main content

Performance Efficient Floating-Point Multiplication Using Unified Adder–Subtractor-Based Karatsuba Algorithm

  • Conference paper
  • First Online:
Microelectronics, Electromagnetics and Telecommunications

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 655))

Abstract

The execution of multiplication consumes more time, power and also requires more area than other arithmetic operations. Hence, in floating-point multiplication, performance-optimized mantissa multiplication is necessary to get efficient response. In this paper, unified adder–subtractor-based 24-bit mantissa multiplication is designed. First, single precision floating-point multiplication is designed with Karatsuba algorithm to improve the speed, and later for more better performance, an unified adder–subtractor-based carry-select adder is introduced in Karatsuba algorithm. In this, Karatsuba algorithm is developed by using Vedic multiplication along with unified adder–subtractor logic. Further, the performance metrics are analyzed for the existing techniques with the proposed techniques. All modules are developed with Xilinx ISE.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Manish Kumar J, So KWH (2017) DSP48E efficient floating point multiplier architectures on FPGA. In: Proceedings of 30th international conference on VLSI design and 16th international conference on embedded systems, Hyderabad, India, pp 1–6

    Google Scholar 

  2. Ramesh AP, Tilak AVN, Prasad AM (2013) An FPGA based high speed IEEE-754 double precision floating point multiplier using Verilog. In Proceedings of international conference on emerging trends in VLSI, embedded system, nano electronics and telecommunication system (ICEVENT), Tamil Nadu, India, pp 1–5

    Google Scholar 

  3. Srinivasa Rao Y, Kamaraju M, Ramanjaneyulu DVS (2015) An FPGA implementation of high speed and area efficient double precision floating point multiplier using Urdhva Tiryagbhyam technique. In: Proceedings of conference on power, control, communication and computational technologies for sustainable growth (PCCCTSG), Kurnool, India, pp 271–276

    Google Scholar 

  4. Pranal DK, Prof. Thakre MN, Prof. Mrs. Mandavgane RN (2014) A survey on 64 bit floating point multiplier based on vedical multiplication techniques. Int J Sci Eng Res 5(2):234–238

    Google Scholar 

  5. Sharma B, Bakshi A (2015) Comparison of 24 × 24 bit multipliers for various performance parameters. In: Proceedings of international conference on advent trends in engineering, science and technology, Maharashtra, pp 146–149

    Google Scholar 

  6. Neelima K, Rohit S, Paidi S (2012) Performance comparison of fast multipliers implemented on variable precision floating point multiplication algorithm. Int J Comput Appl Eng Sci 2:55–59

    Google Scholar 

  7. Kanhe A, Das S, Singh A (2012) Design and implementation of floating point multiplier based on Vedic multiplication technique. In: Proceedings of international conference on communication, information computing technology, Mumbai, pp 1–4

    Google Scholar 

  8. Ding J, Chen J, Chang C-H (2016) A new paradigm of common sub expression elimination by unification of addition and subtraction. IEEE Trans Comput Aided Des Integr Circ Syst 35(10):1605–1617

    Article  Google Scholar 

  9. Hormigo J, Villalba J, Zapata EL (2013) Multi operand redundant adders on FPGAs. IEEE Trans Comput 62:10, 2013–2025

    Google Scholar 

  10. Han L, Zhang H, Ko S-B (2015) Area and power efficient decimal carry-free adder. IET J Mag Electron Lett 51(23):1852–1854

    Google Scholar 

  11. Ramkumar B, Kittur HM (2012) Low-power and area efficient carry select adder. IEEE Trans Very Large Scale Integr Syst 20(2):371–375

    Google Scholar 

  12. Konstantinos V, Al-Khalili AJ (2007) Performance of parallel prefix adders implemented with FPGA Technology. In: Proceedings of international conference on circuits and systems, Nothesat

    Google Scholar 

  13. Naga Sravanthi V, Terlapu SK (2020) Design and performance analysis of rounding approximate multiplier for signal processing applications. In: Satapathy S, Bhateja V, Mohanty J, Udgata S (eds) Smart intelligent computing and applications. smart innovation, systems and technologies, vol 160. Springer, Singapore

    Google Scholar 

  14. Dake JL, Terlapu SK (2016) Low complexity digit serial multiplier for finite field using redundant basis. Ind J Sci Technol 9(S1):1–5

    Google Scholar 

  15. Ashok Chaitanya Varma R, Venkata Subbarao M, Srinivasa Raju GRLVN (2020) High throughput VLSI Architectures for CRC-12 computation. In: Satapathy S, Raju K, Shyamala K, Krishna D, Favorskaya M (eds) Advances in decision sciences, image processing, security and computer vision. Learning and analytics in intelligent systems, vol 3. Springer, Cham

    Google Scholar 

  16. Solomon R, Nirmal Singh N, Arun Samuel TS (2019) Resource minimization and power reduction of ESPFFIR filter using unified adder/subtractor. Analog Integr Circ Sig Process 98(1):169–179

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to K. V. Gowreesrinivas .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gowreesrinivas, K.V., Samundiswary, P. (2021). Performance Efficient Floating-Point Multiplication Using Unified Adder–Subtractor-Based Karatsuba Algorithm. In: Chowdary, P., Chakravarthy, V., Anguera, J., Satapathy, S., Bhateja, V. (eds) Microelectronics, Electromagnetics and Telecommunications. Lecture Notes in Electrical Engineering, vol 655. Springer, Singapore. https://doi.org/10.1007/978-981-15-3828-5_51

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-3828-5_51

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-3827-8

  • Online ISBN: 978-981-15-3828-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics