Académique Documents
Professionnel Documents
Culture Documents
4-5,2004
4-3
Abstract ~51.
The Booth algorithm has a characteristic that the Booth Many researchers have proposed methods to reduce power
algoriihm produces the Booth encoded products with a value consumption by modifying conventional multiplication
of zero when input data stream have sequentially equal algorithms [1][6][7][81[91[lOl[111[12].
values. Therefore, parrial products have greater chances of In order to reduce the increased amount of power
being zero when the one with a smaller dynamic range of two consumption, we propose a novel data partition method and a
inputs is used as a multiplier. To minimize greater switching multiplication algorithm by modifying the low power Booth
activities of partial products, we propose a novel multiplier [12].
multiplication algorithm and its associated architecture. The The organization of the remainder of the paper is as
proposed algorithm divides a multiplication expression into follows: Section 2 describes the basics of radix-4 Booth
four multiplication expressions, and each multiplication is
algorithm. Sections 3 and 4 describe an existing
computed independently. Finally, the results of each
multiplication and the proposed multiplication, respectively.
multiplication are added Therefore, the exchanging rate of
Section 5 shows experimental results and finally, conclusions
two input data calculations can be higher during
multiplication. Implementation results show the proposed are discussed in Section 6.
multiplier can maximally save about 20% in terms of power
dissipation than the previous Booth multiplier. 11. RADIX-4 BOOTH ALGORITHM
Ps",,tc*i"g
= aCVAf,, (1)
Where a is the switching activity parameter, c is the Here, W is assumed to he an even number. When
loading capacitor, Vdd is the supply voltage, and Fclk is the considering the other input datum of E multiplied by X;,
operating frequency. The symbol aC can also be viewed as Equation ( 2 ) can he modified into
effective switching activities when measured at the capacitor
node during the charging and discharging. The only --I
W
54
2004 IEEE Asia-Pacific Conference on Advanced System Integrated Circuits(AP-ASIC2004)/ Aug. 4-5,2004
w Switcher
M”II#DI,LBOI UultlDIIeI
55
2004 IEEE Asia-Pacific Conference on Advanced System Integrated Circuits(AP-AS1C2004)IAug. 4-5,2004
I 1100
x 0110
signbits()
x
(11)0110
0110
1 M6ecnee
lq-p-% A
+ +,
x i 7 01 "17'0,
exchanges on average. The proposed multiplication increases
7
I
- 1
i
,
I----
7-n 3-0 , the number of exchanges about 2.5 times (10.5613.91) when
compared by the previous multiplication more smaller bit
multiplications than the previous method.
-.,.
CO ... 1 c~_.I.lI.
In those experiments, similar data exchange rates are
achieved with four different images. This is due to the fact
that DCT coefficients are fixed, and the exchanges occur in
similar data positions.
+ +
v sxrtcner
Mi,ll,Dl,imd
VI -
$-3b
$ $> r
$!
y,
Fig. 5 Comparator
B. Analysis of Power Dissipation
56
2004 IEEE Asia-Pacific Conference on Advanced System Integrated Circuits(AP-ASIC2004)/Aug. 4-5,2004
57