Home > Archives > IJSRST173647 IJSRST-Library

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

Authors(2) :-Sankisha S. Moon, S. M. Sakhare

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.
Sankisha S. Moon, S. M. Sakhare
Vedic Mathematics, FPGA, Vedic Multiplier, MAC Unit
  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.
Publication Details
  Published in : Volume 3 | Issue 6 | July-August 2017
  Date of Publication : 2017-08-31
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 191-195
Manuscript Number : IJSRST173647
Publisher : Technoscience Academy
PRINT ISSN : 2395-6011
ONLINE ISSN : 2395-602X
Cite This Article :
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), Print ISSN : 2395-6011, Online ISSN : 2395-602X, Volume 3, Issue 6, pp.191-195, July-August-2017
URL : http://ijsrst.com/IJSRST173647