Comparative Analysis and FPGA Implementationof Vedic and Booth Multiplier

Parul Agrawal*, Rahul Sinha**
* PG Scholar, Department of Electronics and Telecommunication, C.S.I.T, Durg, India.
** Assistant Professor, Department of Electronics and Telecommunication, C.S.I.T, Durg, India.
Periodicity:December - February'2016
DOI : https://doi.org/10.26634/jele.6.2.3764

Abstract

The digital computing systems like mathematical co-processors, micro-processors, digital filters must be highly efficient in terms of computational time. The most fundamental operation in any computing systems is multiplication. The multiplier should therefore employ minimum processing time by the use of high speed adders. This paper describes the design of Vedic Multiplier using Kogge Stone Adder (the fastest Parallel Prefix Adder) and Booth Multiplier (based on two's complement notation). The two designs have been compared based on delay, levels of logic, number of slices, and memory usage. Based on the synthesis report obtained, the delay in Booth Multiplier has been found to be very less compared to Vedic Multiplier however, during simulation in Booth Multiplier the response to the inputs is not instantaneous, but there is a large amount of wait period in getting the output as the count signal increments in the sequential circuit which is not the case with Vedic Multiplier (Combinational Circuit). This showed that the Booth Multiplier is slower compared to Vedic Multiplier. The two designs have been implemented in Xilinx ISE 14.4 for the family of devices Spartan 6 with the device name Xc6slx45, package csg324,and speed grade of -3.

Keywords

Kogge Stone Adder [KSA], Parallel Prefix Adder (PPA), Urdhva Trigbhyam, Vedic Multiplier (VM), Booth Multiplier

How to Cite this Article?

Agrawal, P., and Sinha, R. (2016). Comparative Analysis and FPGA Implementation of Vedic and Booth Multiplier. i-manager's Journal on Electronics Engineering, 6(2), 29-35. https://doi.org/10.26634/jele.6.2.3764

References

[1]. Booth A.D. (1951). “A signed binary multiplication technique”. Quarterly Journal of Mechanics and Applied Mathematics, Vol. 4, No. 2, pp. 236– 240.
[2]. Goyal Neha, Gupta Khushboo and Singla Renu, (2014). “Study of Combinational and Booth Multiplier”. International Journal of Scientific and Research Publications, Vol. 4, No. 5, pp. 1-4.
[3]. Harris D., (2003). “A Taxonomy of Parallel Prefix th Networks”. in Proc. 37 Asilomar Conf. Signals Systems and Computers, pp. 2213–7.
[4]. Hoe David, Martinez Chris and Vundavalli Jyothsna Sri. (2011). “Design and Characterization of Parallel Prefix rd Adders using FPGAs”, IEEE 43 South Eastern Symposium Auburn, AL. pp. 168-172.
[5]. Kumar G., (2012). “Design of High Speed VM using Vedic Mathematics Techniques”. International Journal of Scientific and Research Publications, Vol. 2, No. 3, pp. 1- 5.
[6]. Kumar Sudheer, and Naik Rajendra, (2014). “Design and Estimation of delay, power, area for Parallel Prefix Adders”. RAECS, Chandigarh .
[7]. Mano Morris M., (1979). Digital Logic and Computer Design. Pearson Education.
[8]. M. Poornima, Patil Shivaraj, Shivukumar, K.P Shridhar, H. Sanjay, (2013). “Implementation of Multiplier using Vedic Algorithm”. IJITEE , Vol. 2, No. 6, pp. 219-223.
[9]. Palnitkar Samir., (1996). Verilog HDL: A Guide to Digital Design and Synthesis. SunSoftPress.
[10]. Pohokar S.P, Sisal R.S., Gaikwad K.M., Patil M.M., and Borse Rushikesh, (2015). “Design & Implementation of 16x16 multiplier using Vedic Mathematics”. IEEE Conference ICIC, Pune.
[11]. R. Anjana, B. Abishna, M.S. Harshitha, E. Abhishek, V. Ravichandra, and M.S. Suma, (2014). “Implementation of VM using Kogge Stone Adder”. IEEE Conference ICES, Coimbatore.
[12]. Tirthaji Bharti Krishna, (1965). “Vedic Mathematics or Sixteen Simple Mathematical Formulae from the Veda”. Motilal Banarsidas Varanasi, India.
[13]. Wakerly John F., (1999). ‘Digital Design Principles and Practices. Prentice Hall.
[14]. Parul Agrawal and Rahul Sinha, (2015). “Comparative Analysis and FPGA Implementation of Vedic Multiplier for various Bit Lengths using Different Adders”. International Journal of Innovative Research in Computer and Communication Engineering, Vol. 3, No. 10.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.