Skip to main content
Top

2021 | OriginalPaper | Chapter

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

Authors : K. V. Gowreesrinivas, P. Samundiswary

Published in: Microelectronics, Electromagnetics and Telecommunications

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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 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
2.
go back to reference 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 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
3.
go back to reference 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 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
4.
go back to reference 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 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
5.
go back to reference 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 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
6.
go back to reference 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 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
7.
go back to reference 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 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
8.
go back to reference 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–1617CrossRef 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–1617CrossRef
9.
go back to reference Hormigo J, Villalba J, Zapata EL (2013) Multi operand redundant adders on FPGAs. IEEE Trans Comput 62:10, 2013–2025 Hormigo J, Villalba J, Zapata EL (2013) Multi operand redundant adders on FPGAs. IEEE Trans Comput 62:10, 2013–2025
10.
go back to reference 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 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
11.
go back to reference Ramkumar B, Kittur HM (2012) Low-power and area efficient carry select adder. IEEE Trans Very Large Scale Integr Syst 20(2):371–375 Ramkumar B, Kittur HM (2012) Low-power and area efficient carry select adder. IEEE Trans Very Large Scale Integr Syst 20(2):371–375
12.
go back to reference 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 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
13.
go back to reference 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 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
14.
go back to reference Dake JL, Terlapu SK (2016) Low complexity digit serial multiplier for finite field using redundant basis. Ind J Sci Technol 9(S1):1–5 Dake JL, Terlapu SK (2016) Low complexity digit serial multiplier for finite field using redundant basis. Ind J Sci Technol 9(S1):1–5
15.
go back to reference 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 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
16.
go back to reference 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 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
Metadata
Title
Performance Efficient Floating-Point Multiplication Using Unified Adder–Subtractor-Based Karatsuba Algorithm
Authors
K. V. Gowreesrinivas
P. Samundiswary
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-3828-5_51