The week's pick
Reseach Article
Design and FPGA Implementation of High Speed Vedic Multiplier
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 90 - Number 16 |
| Year of Publication: 2014 |
| Authors: Sudeep.m.c, Sharath Bimba.m, Mahendra Vucha |
10.5120/15802-4641
|
Sudeep.m.c, Sharath Bimba.m, Mahendra Vucha . Design and FPGA Implementation of High Speed Vedic Multiplier. International Journal of Computer Applications. 90, 16 ( March 2014), 6-9. DOI=10.5120/15802-4641
Abstract
Multiplication is an operation much needed in Digital Signal Processing for various applications. This paper puts forward a high speed Vedic multiplier which is efficient in terms of speed, making use of Urdhva Tiryagbhyam, a sutra from Vedic Math for multiplication and Kogge Stone algorithm for performing addition of partial products and also compares it with the characteristics of existing respective algorithms. The below two algorithms aids to parallel generation of partial products and faster carry generation respectively, leading to better performance. The code is written in Verilog HDL and implemented on Xilinx Spartan 3 and Spartan 6 FPGA kit using Xilinx ISE 9. 1i. The propagation delay of the implemented architecture is obtained to be 28. 699ns and 15. 752ns respectively.
References
- Jagadguru Swami, Sri Bharati Krishna, Tirthaji Maharaja, "Vedic Mathematics or Sixteen Simple Mathematical Formulae from the Veda, Delhi (1965)", Motilal Banarsidass, Varanasi, India.
- Ramchandran. S and Kruthi. S. Pande. May-June 2012. "Design, Implementation and Performance Analysis of an Integrated Vedic Multiplier Architecture. " Amrita college of engineering, Bangalore.
- Samir Palnitkar. "Verilog HDL, A guide to Digital Design and Synthesis. " 2nd edition. Dorling Kindersley and Pearson Education, Inc. 2008.
- Poornima M. , Shivaraj Kumar Patil, Shivukumar, Shridhar K P and Sanjay H. May, 2013. "Implementation of Multiplier using Vedic Algorithm". MVJCE, Bangalore.
- PushpalataVerma and K. K. Mehta. June 2012. "Implementation of an efficient Multiplier based on Vedic Mathematics using EDA tool. "
- Peter M. Kogge and Harold S. Stone. August 1973. "A Parallel algorithm for the efficient solution of a general class of recurrence equations. "
- Pavan Kumar U. C. S, Saiprasad Goud A and A. Radhika. March 2013. "FPGA Implementation of High Speed 8-bit Vedic Multiplier Using Barrel Shifter. "
- Neil H. E. Weste and Kamran Eshraghian. "Principles of CMOS VLSI Design. " 3rd edition. Addision-Wesley Reading, MA.
- Pakkiraiah Chakali, Madhu Kumar Patnala. February 2013. "Design of High Speed Kogge-Stone Based Carry Select Adder. "
- P. Annapurna Bai, M. Vijaya Laxmi. August 2013. "Design of 128-bit Kogge-Stone Low Power Parallel Prefix VLSI Adder for High Speed Arithmetic Circuits. "
- Abhijith Kini G. September 2011. "Asynchronous Hybrid Kogge-Stone Structure Carry Select Adder Based IEEE-754 Double-Precision Floating-Point Adder. " Department of Electronics and Communication Engineering, National Institute of Technology Karnataka, NITK-Surathkal. Surathkal, Karnataka 575025, India.
Index Terms
Keywords