Beruflich Dokumente
Kultur Dokumente
CHAPTER 2
Jalil Fadavi & Ardekani (1992) proposed the architecture for the
design of an M by N Booth encoded parallel multiplier and also explained the
algorithm for reducing the delay inside the branches of the Wallace tree
section. The final stage of adding two N + M – I bit numbers is done by an
optimal carry select adder stage. The algorithm for optimal partitioning of the
N+M-l bit adder is also presented. Gary W Bewick (1994) analyzed different
multiplication algorithms and compared their performance in terms of speed,
area and power. The summation network and partial product generation logic
consume most of the power and area of a multiplier, so there may be more
opportunities for improving multipliers by optimizing summation networks to
try to minimize these factors. Reducing the number of partial products and
creating efficient ways of driving the long wires needed in controlling and
providing multiples to the partial product generators are areas where further
work may prove fruitful.
29
Nikhilam Sutra
Array multiplier Booth multiplier
Name of Vedic multiplier
the
multiplier 16x16 16x16 16x16
8x8 bits 8x8 bits 8x8 bits
bits bits bits
Delay
47 92 117 232 27 39
(ns)
31
Combinational Percentage
16 bit multiplier
delay (ns) improvement (%)
Wallace tree
46.046 30.5
multiplier
Yogita Bensal 32 -
33
2.2.3 Application
single carry save adder instead of two adders at different stages. The high
speed Vedic multiplier architecture is then used in the squaring modules.