IMPLEMENTATION OF FAST MULTIPLIER ARCHITECTURES FOR CONVOLUTION APPLICATION IN SIGNAL PROCESSING

1. IMPLEMENTATION OF FAST MULTIPLIER ARCHITECTURES
FOR CONVOLUTION APPLICATION IN SIGNAL
PROCESSING
K.SUSHMA(709212142027)
B.GAYATRI(709212142008)

2. INTRODUCTION
 Convolution is the fundamental and
important operation in Signal processing
 Multiply-accumulate operation is widely
used in Convolution
 Computes the product of two numbers and
adds that product to an accumulator
 Consists of a multiplier followed by an
accumulator that contains the sum of the
previous consecutive products

3. BLOCK DIAGRAM OF MAC UNIT

4.  Different multipliers like
a)Vedic multiplier
b)Column bypass multiplier
c)Multiplier using different Compressors
can be used

5. VEDIC MULTIPLIER

6. VEDIC MATHEMATICS
 Ancient technique which simplifies
multiplication, division, squaring and
cubing of a number etc .
 Unique technique of calculations
based on simple principles and rules.
 Consists of sixteen mathematical
sutras and Upa sutras.

7. URDHVA- TRIYAGBHYAM
 One of the sixteen Vedic sutras.
 Urdhva means vertical and
Triyagbhyam means crosswise.

8. LINE DIAGRAM FOR MULTIPLICATION
OF TWO- 4 BIT NUMBERS
 STEP 1:
 STEP 2:
 STEP 3:

9.  STEP 4:
 STEP5:
 STEP 6:
 STEP 7:

10. CIRCUIT DIAGRAM OF 4-BIT VEDIC MULTIPLIER

11. BLOCK DIAGRAM OF 8X8 VEDIC
MULTIPLIER

12. SIMULATED WAVE FORM OF 16-BIT VEDIC
MULTIPLIER USING XILINX 13.1i

13. SIMULATED WAVEFORM OF 16-BIT
MAC

14. 4-BIT VEDIC MULTIPLIER MASK
LAYOUT

15. SIMULATED OUTPUT WAVEFORM USING
MICROWIND LAYOUT EDITOR

16. COLUMN BYPASS
MULTIPLIER

17. COLUMN BYPASS MULTIPLIER
 If any bit of the multiplicand is
zero, then the corresponding partial
product will be zero
 Therefore, the column of adders need
not to be activated
 If aj=0 then the corresponding
operations in a column can be
disabled

18. CIRCUIT DIAGRAM OF 4X4 COLUMN
BYPASS MULTIPLIER

19. BLOCK DIAGRAM OF MODIFIED FULL
ADDER CELL
 Full-Adder
 Tri-state buffer
 Mux 2-1

20. SIMULATED WAVE FORM OF 16-BIT
COLUMN BYPASS MULTIPLIER

21. SIMULATED WAVEFORM OF 16-BIT
MAC

22. 4-BIT COLUMN BYPASS MULTIPLIER
MASK LAYOUT

23. SIMULATED OUTPUT WAVEFORM USING
MICROWIND LAYOUT EDITOR

24. MULTIPLIER USING DIFFERENT
COMPRESSORS AND ADDERS

25. BLOCK DIAGRAM OF MULTIPLIER USING
COMPRESSOR AND ADDERS

26. BLOCK DIAGRAM OF DIFFERENT
COMPRESSORS

27. ARCHITECTURE OF 8X8 MULTIPLIER
USING COMPRESSORS

28. SIMULATED WAVE FORM OF 16-BIT MULTIPLIER
USING COMPRESSORS

29. SIMULATED WAVEFORM OF 16-BIT MAC

30. 4-BIT MULTIPLIER USING
COMPRESSOR MASK LAYOUT

31. SIMULATED OUTPUT WAVEFORM USING
MICROWIND LAYOUT EDITOR

32. SYNTHESIS RESULTS ON XILINX
13.1I
Multiplier 16*16 Number of LUT’s
Vedic 726
Column Bypass 716
Compressors 729
Multiplier Type Vedic Compressors Column Bypass
Vendor Xilinx Xilinx Xilinx
Device and Family Spartan3E Spartan3E Spartan3E
Estimate Delay 48.258 ns 41.795 ns 46.105 ns
Power 81mW 81mW 41mW

33. APPLICATIONS
 Convolution
 DSP processor
 FFT

34. THANK YOU