International Journal of Scientific & Engineering Research Volume 4, Issue 1, January-2013 ISSN 2229-5518

SIMULATION AND IMPLEMENTATION OF VEDIC MULTIPLIER USING VHDL CODE

G.Vaithiyanathan , K.Venkatesan , S.Sivaramakrishnan , S.Siva
1,6 2,6 3,6 4,6

and S. Jayakumar

Abstract -In a typical processor, Multiplication is one of the basic arithmetic operations and it requires substantially more hardware resources and processing time than addition and subtraction. In fact, 8.72% of all the instruction in typical processing units is multipliers. In computers, a typical central processing unit devotes a considerable am ount of processing time in implementing arithmetic operations, particularly multiplication operations .In this project , the comparative study of different multipliers is done for low power requirement and high speed, also gives information of Urdhva Tiryakbhyam algorithm of Ancient Indian Vedic Mathematics which is utilized for multiplication to improve the speed, area parameters of multipliers. Vedic Mathematics also suggests one more formulae for multiplication i.e. Nikhilam Sutra which can increase the speed of multiplier by reducing the number of iterations. Which increase the speed of the multiplier as well as processor or system. Index Terms- Delay, Multiplier, Nikhilam, Speed , Urdhvatiryakbhyam, Vertical and Crosswise, Vedic Multiplication.

1. INTRODUCTION
Multiplication is an important fundamental

2. ALGORITHMS OF VEDIC MATHEMATICS

2.1 Vedic Multiplication
The proposed Vedic multiplier is based on the Vedic multiplication formulae (Sutras). These Sutras have been traditionally used for the multiplication of two numbers in the decimal number system. In this work, the same ideas to the binary number system to make the proposed algorithm compatible with the digital hardware. Vedic multiplication based on some algorithms, some are discussed below

function in arithmetic operations. Multiplication-based operations such as Multiply and Accumulate (MAC) and inner product are among some of the frequently used ComputationIntensive Arithmetic Functions (CIAF)

currently implemented in many Digital Signal Processing (DSP) applications such as convolution, Fast Fourier Transform (FFT), filtering and in microprocessors in its arithmetic and logic unit. For multiplication algorithms performed in DSP applications latency and throughput are the two major concerns from delay perspective. Nikhilam Sutra is then discussed and is shown to be much more efficient in the multiplication of large numbers as it reduces the multiplication of two large numbers to that of two smaller ones. This Sutra also shows the effectiveness of to reduce the NXN multiplier structure into an efficient 4X4 multiplier structures. The Multiplier Architecture is based on the Vertical and Crosswise algorithm of ancient Indian Vedic Mathematics[5]

2.1.1 Urdhva Tiryakbhyam Sutra

The multiplier is based on an algorithm Urdhva Tiryakbhyam (Vertical & Crosswise) of ancient Indian Vedic Mathematics. Urdhva Tiryakbhyam Sutra is a general multiplication formula applicable to all cases of

multiplication. It literally means Vertically and crosswise. It is based on a novel concept through which the generation of all partial products can be done with the concurrent addition of these partial products. Power dissipation which

1.G.Vaithiyanathan, [email protected] 2.K.Venkatesan, [email protected] 3.S.Sivaramakrishnan, [email protected] 4.S.Siva, [email protected] 5. S.Jayakumar, Ph.D Research Scholar & Asst.Lecturer of Adhiyamaan College of Engineering, Hosur. [email protected] 6.Dept. of Electronics and Instrumentation, Student of Adhiyamaan College of Engineering, Hosur

results in higher device operating temperatures. Therefore it is time, space and power efficient. It is demonstrated that this architecture is quite efficient in terms of silicon area/speed [10, 4].

IJSER 2013 http://www.ijser.org

International Journal of Scientific & Engineering Research Volume 4, Issue 1, January-2013 ISSN 2229-5518

1) Multiplication Of Two Decimal Numbers- 325*738

* Y1 Y0 ------------------------------------F E D C CP = X0 * Y0 = C CP = X1 * Y0 + X0 * Y1 = D CP = X1 * Y1 = E To illustrate the multiplication algorithm, let us consider the multiplication of two binary numbers a3a2a1a0 and b3b2b1b0. As the result of this multiplication would be more than 4 bits, we express it as... r3r2r1r0. Line diagram for multiplication of two 4-bit numbers is shown in Fig. 4

Figure 1: Multiplication of two numbers To illustrate this multiplication scheme, for

which is nothing but the mapping of the Fig.5 in binary system. For the simplicity, each bit is represented by a circle. Least significant bit r0 is obtained by multiplying the least significant bits of the multiplicand and the multiplier. The process is followed according to the steps shown in Fig. 5

example, the multiplication of two decimal numbers (325 * 738). Line diagram for the multiplication is shown in Fig.2. The digits on the both sides of the line are multiplied and added with the carry from the previous step. This generates one of the bits of the result and a carry. This carry is added in the next step and hence the process goes on. To make the methodology more clear, an alternate illustration is given with the help of line diagrams in figure.4 where the dots represent bit 0 or 1[4].

Algorithm of Urdhva Tiryakbhyam

Multiplicand X3 X2 X1 X0

Multiplier

Y3

Y2 Y1 Y0 Figure 2: Line diagram for multiplication of two 4 - bit numbers Firstly, least significant bits are multiplied which gives the least significant bit of the product (vertical). Then, the LSB of the multiplicand is multiplied with the next higher bit of the multiplier and added with the product of LSB of multiplier and next higher bit of the multiplicand (crosswise). The sum gives second bit of the product and the carry is added in the output of next stage sum obtained by the crosswise and vertical multiplication and addition of three bits of the two numbers from least significant position.. For example, if in some intermediate step, we get 110, then 0
IJSER 2013 http://www.ijser.org

--------------------------------------------------------Product H P7 G F E D C P2 B P1 A P0

P6 P5

P4 P3

---------------------------------------------------------2) Algorithm for 8 X 8 Bit Multiplication Using Urdhva Triyakbhyam (Vertically and crosswise) for two Binary numbers [11] A = A7 A6 A5 A4 A3 A2 A1 A0 X1 X0 B = B7 B6 B5 B4 B3 B2 B1 B0 Y1 Y0 X1 X0

International Journal of Scientific & Engineering Research Volume 4, Issue 1, January-2013 ISSN 2229-5518

will act as result bit (referred as rn) and 11 as the carry (referred as cn). It should be clearly noted that cn may be a multi-bit number.Thus we get the following expressions:

time taken by the carry to propagate through the adders which form the multiplication array.

2.1.2 Nikhilam Sutra

r0=a0b0 c1r1=a1b0+a0b1 (1) Nikhilam Sutra literally means all from 9 and last (2) from 10. Although it is applicable to all cases of multiplication, it is more efficient when the numbers c2r2=c1+a2b0+a1b1 + a0b2 c3r3=c2+a3b0+a2b1 + a1b2 + a0b3 c4r4=c3+a3b1+a2b2 + a1b3 c5r5=c4+a3b2+a2b3 c6r6=c5+a3b3 (3) (4) (5) (6) (7) involved are large. Since it finds out the compliment of the large number from its nearest base to perform the multiplication operation on it, larger is the original number, lesser the complexity of the multiplication. We first illustrate this Sutra by considering the multiplication of two decimal numbers (96 * 93) where the chosen base is 100 which is nearest to and greater than both these two numbers.

With c6r6r5r4r3r2r1r0 being the final product. Hence this is the general mathematical formula applicable to all cases of multiplication.

Figure 4: Multiplication Using Nikhilam Sutra The right hand side (RHS) of the product can be obtained by simply multiplying the numbers of the Column 2 (7*4 = 28). The left hand side (LHS) of the product can be found by cross subtracting the second number of Column 2 from the first number of 12 Column 1 or vice versa, i.e., 96 - 7 = 89 or 93 - 4 = 89. The final result is obtained by concatenating RHS and LHS (Answer = 8928) [4].

2. SPEED
Vedic multiplier is faster than array multiplier and Booth multiplier. As the number of bits increases from 8x8 bits to 16x16 bits, the timing delay is greatly reduced for This hardware design is very similar to that of the famous array multiplier where an array of adders is required to arrive at the final product. All the partial products are calculated in parallel and the delay associated is mainly the Vedic multiplier as compared to other multipliers. Vedic multiplier has the greatest advantage as compared to other multipliers over gate delays and regularity of structures. Delay in Vedic multiplier for 16 x 16 bit number is 32 ns while the delay in Booth and Array multiplier are 37 ns and
IJSER 2013 http://www.ijser.org

Figure 3: Architecture of the Urdhva tiryakbhyam multiplier

International Journal of Scientific & Engineering Research Volume 4, Issue 1, January-2013 ISSN 2229-5518

43 ns respectively [12]. Thus this multiplier shows the highest speed among conventional multipliers. It has this advantage than others to prefer a best multiplier.

Description: a : Input data 8 bit b : Input data 8 bit q _ out : Output data 16 bit

3. RESULT

a = 11110000 b = 10101010 q = 1001111101100000.

3.2 Synthesis Report:

Figure 5: Result

3.1 I/O For Vedic Algorithm

Figure 7: Report for Vedic Multiplier

Advantages
Architecture of Vedic multiplier based on speed

specification is designed here for following criteria Increase the Speed of the system To acquire good efficiency of the system Reduce the time delay as well as path delay in the multiplier The combinational path delay of Vedic multiplier obtained after compared with normal multipliers and found that the proposed Vedic multiplier.

4. CONCLUSION
Figure 6: I/O Vedic Multiplication Algorithm It can be concluded that Vedic Multiplier is superior in all respect like speed, delay, complexity. However
IJSER 2013 http://www.ijser.org

Array

Multiplier

requires

more

power

International Journal of Scientific & Engineering Research Volume 4, Issue 1, January-2013 ISSN 2229-5518

consumption and gives optimum number of components required. Ancient Indian Vedic Mathematics gives efficient algorithms orformulae for multiplication which increase the speed of devices. Urdhva Tiryakbhyam, is general

[5]. Jung-Yup Kang, Member, IEEE, and Jean-Luc Gaudiot, A Simple High-Speed Multiplier Design, IEEE Transactions on Computers, Vol. 55, No. 10, October 2006, pp.1253-1258. [7]. Shiann-Rong Kuang, Jiun-Ping Wang, and Cang- Yuan Guo, Modied Booth Multipliers With a Regular Partial Product

mathematical formula and equally works the best. applicable to all cases of multiplication. Also, the architecture based on this sutra is seen to be similar to the popular array multiplier where an array of adders is required to arrive at the final product.

Array, IEEE Transactions On Circuits And SystemsII: Express Briefs, Vol. 56, No. 5, May 2009, pp.404-408.

Acknowledgement
It is a great opportunity to expresses our gratitude and sincere thanks to our Head of the Department

5. FUTURE WORK ENHANCEMENTS

Vedic Mathematics, developed about 2500 years ago, gives us a clue of symmetric computation. Vedic mathematics deals with various topics of mathematics such as basic arithmetic, geometry, trigonometry, calculus etc. All these methods are very efficient as far as manual calculations are concerned. If all those methods effectively implement hardware, it will reduce the computational speed drastically. Therefore, it could be possible to implement a complete ALU using all these methods using Vedic mathematics methods. Vedic mathematics is long been known but has not been implemented in the DSP and ADSP processors employing large number of multiplications in calculating the various transforms like FFTs and control applications such as P, PI, PID Controller implementing in FPGA etc.

Mrs.S.Sujatha for providing a proper encouragement to carry out this research work successfully.

REFRENCES
[1]. Implementation of Vedic Multiplier for Digital Signal Processing, International Conference on VLSI, Communication & Instrumentation (ICVCI) 2011, Proceedings published by

International Journal of Computer Applications (IJCA). [2]. Gianluca Corne a and Jordi Cortadella Asynchronous Multipliers with Variable-Delay Counters, IEEE Conference, 2001, pp. 701-705. [3]. Kiwon Choi and Minkyu Song, Design of a High Performance 32x32-Bit Multiplier With a Novel Sign Select Booth Encoder, IEEE Conference, 2001, pp. 701-704. [4]. Wen-Chang Yeh and Chein-Wei Jen, High-Speed Booth Encoded Parallel Multiplier Design, IEEE Transactions on

Computers, Vol. 49, No. 7, JULY 2000, pp. 692-701.

IJSER 2013 http://www.ijser.org