ASIC design of a high speed low power circuit for factorial calculation using ancient Vedic mathematics

  • Authors:
  • P. Saha;A. Banerjee;A. Dandapat;P. Bhattacharyya

  • Affiliations:
  • School of VLSI Technology, Bengal Engineering and Science University, Shibpur, Howrah 711103, West Bengal, India;Department of Electronics and Communication Engineering, JIS College of Engineering, Kalyani 741235, India;Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata 700032, India;Department of Electronics and Telecommunication Engineering, Bengal Engineering and Science University, Shibpur, Howrah 711103, West Bengal, India

  • Venue:
  • Microelectronics Journal
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

ASIC design of a high speed low power circuit for factorial calculation of a number is reported in this paper. The factorial of a number can be calculated using iterative multiplication by incrementing or decrementing process and iterative multiplication can be computed through parallel implementation methodology. Parallel implementation along with Vedic multiplication methodology for calculation of factorial of a number ensures significant reduction in propagation delay and switching power consumption due to reduction of stages in multiplication process, in comparison with the conventionally used Vedic multiplication methodologies like 'Urdhva-tiryakbyham' (UT) and 'Nikhilam Navatascaramam Dasatah' (NND) based implementation methodology. Transistor level implementation was carried out using spice specter with standard 90nm CMOS technology and the results were compared with the above mentioned conventional methodologies. The propagation delay for the calculation of 4-bit factorial of a number was only ~42.13ns while the power consumption of the same was ~58.82mW for a layout area of ~6mm^2. Improvement in speed was found to be ~33% and ~24% while corresponding reduction of power consumption in ~34.48% and ~24% for the factorial calculation circuitry in comparison with UT and NND based implementations, respectively.