Abstract
In a digital verification system, multipliers play a crucial role. In practice, multipliers are grouped in to unsigned and signed types. An unsigned multiplier performs the multiplication of two unsigned binary numbers, whereas in signed multiplier, the multiplication is performed by each bit of binary numbers. It may be extended within its range or a valid result. In the literature, number of approaches has been reported that defines signed multiplication such as Booth, Array multiplier, Wallace tree, and Baugh-Wooley. They suggested high-speed signed multiplication algorithms. However, there is a scope of improvising the performance delay, power, and speed in the signed multiplier. In this paper, we design a signed multiplier using “Urdhva Tiryagbhyam” (UT) sutra. The proposed design presents an architecture that is used to multiply unsigned decimal number to signed binary number. With the use of the UT sutra, the proposed signed binary multipliers design helps in reducing the area, while the system performance is improvised. The suggested design is synthesized using ISE Xilinx 14.5 and implemented using different field programmable gate array (FPGA) devices. For validation, the proposed design is compared with the previously reported architectures. From the results, the superiority of the suggested design is claimed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tirtha S, Agrawala V, Agrawala S (1992) Vedic mathematics. Motilal Banarsi Dass Publ, India
Patali P, Kassim S (2020) An efficient architecture for signed carry save multiplication. IEEE Lett Comput Soc 3(1):9–12
Parhami B (2010) Computer arithmetic: algorithms and hardware designs. Oxford University Press, New York
Poornima M, Shivukumar S, Shridhar KP, Sanjay H (2013) Implementation of multiplier using vedic algorithm. Int J Innov Technol Explor Eng 2(6):219–223
Gorgin S, Jaberipur G (2009) A fully redundant decimal adder and its application in parallel decimal multipliers. Microelectron J 40(10):1471–1481
Thapliyal H, Arbania HR (2004) A time-area-power efficient multiplier and square architecture based on ancient Indian vedic mathematics. In: Proceedings of the international conference on VLSI (VLSI’04), Las Vegas, Nevada, pp 434–439
Thapliyal H, Srinivas MB (2004) High speed efficient N × N parallel hierarchical overlay multiplier architecture based on ancient Indian vedic mathematics. Trans Eng Comput Technol
Sahoo S, Bhoi B, Pradhan M (2020) Fast signed multiplier using Vedic Nikhilam algorithm. IET Circuits Dev Syst 14(8):1160–1166
Barik R, Pradhan M (2017) Efficient ASIC and FPGA implementation of cube architecture. IET Comput Digital Tech 11(1):43–49
Kasliwal PS, Patil BP, Gautam DK (2011) Performance evaluation of squaring operation by vedic mathematics. IETE J Res 57(1):39–41
Sethi K, Panda R (2015) Multiplier less high-speed squaring circuit for binary numbers. Int J Electron 102(3):433–443
Bansal Y, Madhu C (2016) A novel high-speed approach for 16 × 16 vedic multiplication with compressor adders. Comput Electr Eng 49:39–49
He Y, Yang J, Chang H (2017) Design and evaluation of booth- encoded multipliers in redundant binary representation. In: Proceedings of embedded systems design with special arithmetic and number systems, pp 113–147
Palnitkar S (2003) Verilog HDL: a guide to digital design and synthesis. Prentice Hall Professional, India
Barik RK, Pradhan M, Panda R (2017) Time efficient signed vedic multiplier using redundant binary representation. J Eng 2017(3):60–68
Madenda S, Harmanto S (2021) New approaches of signed binary number multiplication and its implementation in FPGA. Jurnal Ilmiah Teknologi dan Rekayasa 26(1):56–68
Imaña JL (2021) Low-delay FPGA-based implementation of finite field multipliers. IEEE Trans Circuits Syst II Express Briefs 68(8):2952–2956
Ullah S, Schmidl H, Sahoo SS, Rehman S, Kumar A (2020) Area-optimized accurate and approximate softcore signed multiplier architectures. IEEE Trans Comput 70(3):384–392
Paldurai K, Hariharan K (2015) Implementation of signed vedic multiplier targeted at FPGA architectures. ARPN J Eng Appl Sci 10(5):2193–2197
Pichhode K, Patil M, Shah D, Chaurasiya B (2015) FPGA implementation of efficient vedic multiplier. In: Proceedings of international conference of IEEE, pp 565–570
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Behera, N., Pradhan, M., Mishro, P.K. (2023). Analysis of Delay in 16 × 16 Signed Binary Multiplier. In: Yadav, R.P., Nanda, S.J., Rana, P.S., Lim, MH. (eds) Proceedings of the International Conference on Paradigms of Computing, Communication and Data Sciences. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-19-8742-7_13
Download citation
DOI: https://doi.org/10.1007/978-981-19-8742-7_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-8741-0
Online ISBN: 978-981-19-8742-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)