Professional Documents
Culture Documents
High-Speed Parallel 32×32-b Multiplier Using A Radix-16 Booth Encoder
High-Speed Parallel 32×32-b Multiplier Using A Radix-16 Booth Encoder
CHEN Ping-hua
ZHAO Juan
Faculty of Computer
Guangdong University of Technology
Guangzhou Guangdong 510006China
phchen@gdut.edu.cn
Faculty of Computer
Guangdong University of Technology
Guangzhou Guangdong 510006China
gdut-zj@163.com
For example: A represents multiplicand, B represents
multiplier. B=bn-1bn-2bibi-1b1b0 i=0,1,n-1. Then,
A* B
i 0
INTRODUCTION
Ab 2
i 0
A. Iterative multiplier
Iterative multiplier is the most easily achievable
multiplier. It uses cumulative displacement to cycle achieve
the partial product and the cumulative sum.
978-0-7695-3860-0/09 $26.00 2009 IEEE
DOI 10.1109/IITAW.2009.44
n 1
I.
n 1
A bi 2i
406
C. Booth Multiplier
To reduce the number of partial products, people reencoded the multiplier. In these coding algorithms, the Booth
code is the most accepted one.
In 1951, A. D. Booth proposed an encoding that encoded
for the multiplier named Booth Encoding, to solve the sign
fixing problem in the multiplication of signed numbers. In
Booth code, a zero is added to the lowest bit, when partial
product is being cycled, two adjacent multipliersRadix4are loaded out for estimation. The partial products will be
determined as the double or triple of multiplicand, based on
the value of these two multipliers. Review the reference[2]
for the details of Booth Encoding algorithm.
Booth encoded multiplication can be carried out in three
steps[3]:
1) Generate partial product;
2) Adder array cumulate partial product(i.e.
compressor);
3) Use adder to obtain the final result.
The schematic of Booth encoded multiplier is shown in
Figure 3.
Bc
n2
b2 n 1 bi 2 i
i 0
2 n8 (8bn 5 4bn 6 2bn7 bn8 nn9 ) 2 4 (8b3 4b2 2b1 b1 )
407
4-2
IV.
SIMULATION TESTING
408
TABLE I.
Multiplier
Iterative
multiplier
Radix-16
multiplier
[2]
Slices Used
Microcells Used
Clock frequency
(Finish times, ns)
41/2352(1%)
115/256(45%)
114.88(8.05)
182/2352(7%)
100/256(40%)
129.02(7.55)
V.
[3]
[4]
ACKNOWLEDGMENT
[5]
[6]
REFERENCES
[7]
[1]
409