Vedic Mathematics in Computer: A Survey Shivangi Jain , Prof. V. S. Jagtap Maharashtra Institute of Technology, Pune, India Abstract-Knowingly or unknowingly we always use Vedic Sutras in everyday world of technology. As an example, whenever we use i<-- i+1 or i<--i−1 in software routines, we use ‘EkadhikinaPurvena’ and ‘EkanyunenaPurvena’ Sutras respectively. Likewise, many Vedic sutras are used in multiplier unit of computer. It will give faster results, which is very much required in various applications like cryptographic algorithms, image processing applications. Traditional methods used for multiplication, division require more time as compared to Vedic methods. UrdhvaTiryagbhyam, Nikhilam sutra are used for multiplication purpose. It require less time, power and give results faster. Keywords: Vedic sutra, UrdhvaTiryagbhyam, Nikhilam Sutra, Dhvajanaka Sutra, Parvartya sutra, cryptography, image processing. I. INTRODUCTION Ancient Indian sculptures (Vedas) contain Indian system of mathematics which was rediscovered in the early twentieth century. It includes Vedic mathematical formulae which can be applied to various branches of mathematics. The conventional mathematical algorithms are simplified and also optimized by using vedic sutras. Trigonometry, plain and spherical geometry, conics, calculs are one of few areas where these vedic sutras can be applied efficiently. Now a days, because of increasing demand of digital signal processing, image processing and other heavy computational applications require faster computation by processor. Higher throughput arithmetic operations are required in these signal processing applications. Multiplication, division are one of arithmetic operations which require heavy calculations. Traditional methods for doing these operations take a lot of processing time. These traditional methods include array, booth, carry save, Wallace tree, etc. Multiplier architecture based all these methods are not very efficient in terms of speed, area, power. Vedic multiplication involves fewer steps to solve multiplication than traditional multiplication. This helps to achieve optimization at all levels of design of digital systems reducing power consumption. Vedic mathematics based multipliers are efficient in terms of speed, power and area. In this paper, we reviewed various papers that used vedic mathematical sutras for designing multiplier. II. RELATED WORK Surabhi Jain et al. studied vedic mathematics and using that gave binary division algorithm as well as high speed deconvolution algorithm which can be used in image processing. As division is bulky and difficult arithmetic operation, it require higher space and time complexity while implementing on VLSI architecture. They used Nikhilam Sutra and Parvartya Sutra from vedic mathematics for binary division. Their approach shows improvement in time delay as well as complexity [1]. Honey DurgaTiwari et al. gave a multiplier and square architecture for low power and high speed applications. Their approach depends upon ancient vedic mathematical sutras i.e. urdhvatirygbhyam and nikhilam sutra. They showed that nikhilam sutra can be used efficiently for multiplication of two large numbers by reducing it to the multiplication of two small numbers. As compared to booth and array multiplier their approach is more efficient in terms of space and time delay [2]. DevikaJaina et al. proposed a design for multiplier accumulator unit (MAC). The multiplier used in MAC is based on vedic mathematics sutra urdhvatiryagbhyam. Their approach is good for digital signal processing as it require low power. They used VHDL for coding. They compared their approach with modified booth Wallace multiplier and high speed vedic multiplier and found that vedic approach is more efficient than with modified booth Wallace multiplier compared ones [3]. Akhalesh K. Itawadiya et al. identified importance of Digital Signal Processing (DSP) operations and use of multiplication in these operations e.g. convolution, correlation. They gave a simple and easy method for calculating DSP operations for small length of sequences. For this purpose they used urdhvatiryagbhyam, a sutra from ancient vedic mathematics, which is used for doing multiplication. They implemented these operations in MATLAB and showed that this approach require less processing time as compared to inbuilt functions of MATLAB [4]. Sushma R. Huddar et al. identified need of high speed cryptographic algorithm used in secure transactions. To achieve this, they developed an efficient architecture for performing mix columns and inverse mix columns operation. This operation is important in Advanced Encryption Standard method of cryptography. They used ancient vedic mathematic sutra for this purpose and their method gave two times speed as compared to traditional methods used for this purpose [5]. M.Ramalatha et al. designed high speed energy efficient ALU. They used vedic mathematics techniques for this purpose. Their high speed multiplier helps coprocessor which reduces load of processor. They showed that UrdhvaTiryagbhyam method from vedic mathematics is very efficient for multiplication operation. This method reduces unwanted multiplication and produces intermediate results parallely [6]. R. ThamilChelvan et al. gave implementation for fixed and floating point division using vedic mathematics sutra Shivangi Jain et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 5 (6) , 2014, 7458-7459 www.ijcsit.com 7458