Professional Documents
Culture Documents
High Speed Vedic Multiplier For DSP': Presented By, Manish Kumar Ec-A, S7 Soe, Cusat
High Speed Vedic Multiplier For DSP': Presented By, Manish Kumar Ec-A, S7 Soe, Cusat
PRESENTED BY ,
MANISH KUMAR
EC-A , S7
SOE , CUSAT
Vedic mathematics ?
Ancient Indian s/m of mathematics.
98 * 97 = 9506
-2 -3
104 x 103=10712
+4 +3
(96)^2 =9216
-4
221013/ 9=24557
1 (9)
24556
CONTD…
32142 /9 =3571
11 3
3560 (12)
NEED OF VEDIC MULTIPLIERS ?
a= 1 2 3
1 2 3
b= 1 2 3 note:
4 5 6 .* multiply
./ divide
c =a.*b .’ transpose
.^ array power
c= 1 4 9
4 10 18
ARRANGEMENT OF ADDERS:
Way to improve multiplication speed.
Two methods :
i) Carry save array (CSA) method :
* 3 bit s/l passed to a full adder , and the sum is supplied to next
stage full adder .
Carry o/p is passed to next stage FA and then formed
carry is supplied to next stage of FA located at a one bit
higher position .
High
speed multiplication and exponential operations needs large
booth arrays which demands large sum and carry registers.
Large
propagation delay can be minimised .
Fast
multiplication
Signed
multiplication
If there is the sequence of 0’s the multiplication can be
skipped.
A fast multiplier adopting the sutra of ancient Indian
Vedic Mathematics called “URDHVA
TRIYAKBHYAM”.
345 result=32
543 previous Carry= 1
(3)3
345 result=15
543 previous carry= 3
(1)8
345x543=187335
VEDIC MULTIPLICATION OF BINARY NO.
S/M :
Thus we get the following expressions:
r0 = a0b0
c1r1 = a1b0 + a0b1
c2r2 = c1 + a2b0 + a1b1 + a0b2
c3r3 = c2 + a3b0 + a2b1 + a1b2 + a0b3
c4r4 = c3 + a3b1 + a2b2 + a1b3
c5r5 = c4 + a3b2 + a2b3
c6r6 = c5 + a3b3
CKT IMPLEMENTATION BY LOGIC GATE :
ARCHITECTURE
DETAILS:
Fieldprogrammable logic arrays based on the
virtex - 2 architecture.
Slices
contain combinational logic and register
resources.
VIRTEX– 2 ARCHITECTURE ( INTERNAL )
i/o blocks
--CLBS
CLK MANAGEMENT
Pgm interconnect
BLOCK DGM IMPLEMENTATION OF
DESIGN STEPS IN FPGA:
STEPS:
Advantages over other multipliers are its regularity so , easy layout design will
be possible.
The 4 bit blocks are again divided into 2 bit multiplier blocks.
A= AH-AL ; B=BH-BL;
AH=A7A6A5A4;
AL=A3A2A1A0;
BH=B7B6B5B4;
BL=B3B2B1B0;
By the algorithm , the product can be written as:
Product of A*B=AL*BL+AH*BL+AL*BH+AH*BH ;
PARALLEL MULTIPLICATIONS:
The 4*4 bit multiplication can be reduced to 2*2 bit
multiplications.
AH=AHH-AHL ; BH=BHH-BHL ;
AH*BH=AHL*BHL+AHH*BHL+AHL*BHH+
AHH*BHH ;
:
*Vedic multiplier – combinational delay in various devices ( ns )
2)H S DHILON and A MITRA , a reduced –bit multiplication algorithm for digital
arthemetic , International Journal of Computational & Mathematical sciences,2 dec ,
2009.
5)M C HANUMANTHRAJU , a high speed block convolution using Ancient Indian Vedic
Mathematics.
AUTHORS
Ramesh Pushpangadan is an Assistant Professor in the Department of ECE, College of
Engineering Munnar . He is currently pursuing his PhD from Indian Institute of Technology
Mumbai. His areas of interests are VLSI design and renewable energy.