Review on Design Approach for FPGA Implementation of 16-Bit Vedic Multiplier

Authors

  • Sankisha S. Moon  M. Tech Scholar, Department of Electronics & Communication Engineering, S. D. College of Engineering, Selukate, Wardha, Maharashtra, India
  • S. M. Sakhare  Assistant Professor, Department of Electronics & Communication Engineering, S. D. College of Engineering, Selukate, Wardha, Maharashtra, India

Keywords:

Vedic Mathematics, FPGA, Vedic Multiplier, MAC Unit

Abstract

In this paper, a high speed and low power 16x16 Vedic Multiplier is designed by using low power and high speed modified carry select adder. Modified Carry Select Adder employs a newly incremented circuit in the intermediate stages of the Carry Select Adder (CSA) which is known to be the fastest adder among the conventional adder structures. A Novel technique for digit multiplication namely Vedic multiplication has been introduced which is quite different from normal multiplication by shift and addition operations. Normally a multiplier is a key block in almost all the processors and also introduces high delay block and also a major power dissipation source. This paper presents a new design methodology for less delay and less power efficient Vedic Multiplier based up on ancient Vedic Mathematic techniques. This paper presents a technique for NxN multiplication is implemented and gives very less delay for calculating multiplication results for 16x16 Vedic multiplier. In this paper, the main goal is to design the high speed and low power and area efficient Vedic multiplier based on the crosswise and vertical algorithm. Comparisons with existing conventional fast adder architectures have been made to prove its efficiency. The performance analysis shows that the proposed architecture achieves three fold advantages in terms of delay-area-power. The synthesis results of the Vedic multiplier has compared with the booth, array multiplier by different technologies. Booth multipliers are generally used for multiplication purposes. Booth Encoder, Wallace Tree, Binary Adders and Partial Product Generator are the main components used for Booth multiplier architecture. Booth multiplier is mainly used for 2 applications are to increase the speed by reduction of the partial products and also by the way that the partial products to be added. The Vedic mathematics mainly reduces the complex typical calculations in to simpler by applying sutras as stated above. These Vedic mathematic techniques are very efficient and take very less hardware to implement. These sutras are mainly used for multiplication of two decimal numbers and we extend these sutras for binary multiplications. Multiplexer is also called Universal element or Data Selector. A Multiplexer has of 2^n inputs have n select lines Basically MUX operation based on the select lines. Depending upon the select line the input is Send to the output. Multiplexers used to increase the amount of data that can be sent over the network. The values of 4 bit can be taken and remaining can be obtained from the next blocks. Like that we will obtain totally sixteen outputs and those are outputs of the sixteen bit addition.

References

  1. Aniruddha Kanhe, Shishir Kumar Das and Ankit Kumar Singh, “Design and Implementation of Low Power Multiplier Using Vedic Multiplication Technique”, (IJCSC) International Journalof Computer Science and Communication Vol. 3, No. 1, January-June 2012, pp. 131132.
  2. H. Thapliyal and H.R Arbania. “A Time-Area-Power Efficient Multiplier and Square Architecture Based On Ancient Indian Vedic Mathematics”, Proceedings of the 2004, International Conference on VLSI (VLSI’04), Las Vegas, Nevada, June 2004, pp. 434-9.
  3. Himanshu Thapliyal and M.B.Srinivas, “VLSI Implementation of RSA Encryption System Using Ancient Indian Vedic Mathematics”, Center for VLSI and Embedded System Technologies, International Institute of Information Technology Hyderabad-500019, India.
  4. S. Hong, S. Kim, M.C. Papaefthymiou, and W.E.Stark, .Low power parallel multiplier design for DSP applications through coefficient optimization, in Proc. of Twelfth Annual IEEE Int. ASIC/SOConf. Sep. 1999, pp. 286-290.
  5. R. Pushpangadan, V. Sukumaran, R.Innocent, D. Sasikumar, and V. Sundar, “High Speed Vedic Multiplier for Digital Signal Processors,” IETE Journal of Research, vol.55, pp.282- 286, 2009.
  6. Devika, K. Sethi and R.Panda, “Vedic Mathematics Based Multiply Accumulate Unit,” 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011, pp.754-757, Nov. 2011.
  7. Prabha S., Kasliwal, B.P. Patil and D.K. Gautam, “Performance Evaluation of Squaring Operation by Vedic Mathematics”, IETE Journal of Research, vol.57, Issue 1, Jan-Feb 2011.
  8. P.D. Chidgupkar, and M.T. Karad, “The Implementation of Vedic Algorithms in Digital Signal Processing,” Global Journal of Engng. Educ., vol.8 , pp.153-158, 2004.
  9. H.D. Tiwari, G. Gankhuyag, C.M. Kim, and Y.B. Cho, “Multiplier Design Based on Ancient Indian Vedic Mathematics”, Proc. Int SoC Design Conf., pp.65-68. 2008.
  10. Umesh? Akare,? T.V.? More? and? R.S.? Lonkar, “Performance? Evaluation? and? Synthesis? of? Vedic Multiplier”,? National? Conference? on? Innovative Paradigms? in? Engineering? &? Technology? (NCIPET-2012), proceedings published by International Journal of? Computer Applications (IJCA), 2012.

Downloads

Published

2017-08-31

Issue

Section

Research Articles

How to Cite

[1]
Sankisha S. Moon, S. M. Sakhare, " Review on Design Approach for FPGA Implementation of 16-Bit Vedic Multiplier, International Journal of Scientific Research in Science and Technology(IJSRST), Online ISSN : 2395-602X, Print ISSN : 2395-6011, Volume 3, Issue 6, pp.191-195, July-August-2017.