Professional Documents
Culture Documents
TECHNIQUE FOR
A LOW-POWER MULTIPLIER
ABSTRACT
Lowering down the power consumption, reducing the area, increasing the speed of operation
and enhancing the processing performance of the circuit designs are the important design challenges
of
VLSI Design. Multiplication process are frequently used for key computations in low-power wireless
multimedia and digital signal processor (DSP) applications, such as fast Fourier transform (FFT),
discrete cosine transform (DCT), quantization, and filtering. To save significant power consumption
of
a VLSI design, it is a good direction to eliminate its dynamic power that is the major part of
total power dissipation.
Design exploration and application of a technique to suppress the spurious switching
power existed in the data-paths of a low power VLSI designs have been proposed here. The proposed
technique adopts the design concept of separating the arithmetic units into Most Significant Part
(MSP) and Least Significant Part (LSP), and then freezing the MSP whenever this part of circuits
does
not affect the computation result. This paper explores the realizing of a low power Modified Booth
Multiplier and the implementation approaches of a spurious power suppression technique (SPST)
design concept. Then this SPST approach has been applied on both the compression tree of
multipliers
and the modified Booth Encoder to enlarge the power clampdown, for high-speed and low-power
purposes.
For the low power application a powerful signed-number multiplier called Modified Booth
has been proposed. To reduce the power consumption as well as to reduce the multiplication process
in to half a Bit-Pair Recoding scheme is used in the Modified Booth multiplier. The partial products
are called PP candidates generated with the help of Multipliers in a modified Booth Encoder (MBE).
The output of MBE is fed to SPST-equipped adder to get the final result. The SPST approach leads
to a 40% speed improvement when compared with the other power minimization technique. In
addition, this paper explores the performance of the proposed design under the conditions of
different bit-width input data. The SPST approach not only owns equivalent low-power performance
but also leads to a higher maximum speed when compared with the former approaches. Moreover,
the proposed SPST-equipped multiplier also provides better power efficiency when compared with
the existing modern multipliers.
3
I. INTRODUCTION
The existing power reduction techniques are as follows,
4
2. MODIFIED BOOTH MULTIPLIER
To speed-up the multiplication process in the Booth’s algorithm a technique called bitpair
recoding is used. It is also called modified Booth’s algorithm. It halves the maximum number of
summands. In this technique, the Booth-recoded multiplier bits are grouped in pairs. Then each pair
is represented by its equivalent single bit multiplier reducing total number of multiplier bits to half.
For example pair (+1 -1) is equivalent to the pair (0+1). That is, instead of adding - 1 time
multiplication at shifted position i to +1 time the multiplicand at position +1 , the same result is
obtained by adding +1 time multiplicand at position i. Similarly, (+10) is equivalent to (0+2), (-1 +1)
is equivalent to (0 -1), and so on. By replacing pairs with their equivalents we can get bit- pair
recoded multiplier. But instead of deriving bit- pair recoded multiplier from Booth recoded multiplier
one can directly derive it from original multiplier. The bit- pair recoding or multiplier can be directly
derived from Table 1. shows the bit-pair code for all possible multiplier bit options.
Table 1. Bit-pair recoding scheme.
E.g.: By referring the above table 1. the bit-pair code for a multiplier 0000000001101010 can be
finding as follows
Multiplier
bit-pair (i+1)
Multiplier
bit-pair (i)
Multiplier
bit-pair(i-1)
Bit-pair recoded
multiplier bit at
position (i)
0000
0 0 1 +1
0 1 0 +1
0 1 1 +2
1 0 0 -2
1 0 1 -1
1 1 0 -1
1110
5
Fig. 1. Bit Pair Recoding of “006A”
Consider a Modified Booth Multiplication with two numbers “2AC9” and “006A”. The
above Fig. 1. Shows the Bit Pair Recoding of multiplier “006A”. The recoded output 0000+2-1-1-2
has been considered as new multiplier and this will reduce the multiplication process into half of its
original step, this lead to the reduction of power consumption by half. The modified booth multiplied
partial products are represented by PP0, PP1, PP2, PP3…etc as shown in the below Fig. 2.
Fig. 2. Illustration of multiplication using Modified Booth Encoding.
The PP candidates (partial products) generation using MUX in modified booth encoder is
shown in Fig. 3. The PP candidates are added using a SPST- equipped adder to get the final result.
When an application such as fast Fourier transforms (FFT), discrete cosine transform (DCT),
quantization, and filtering are concern multiplication is 16 bit and the speed of operation is depends
up on the processor. For DSP applications the input data is sophisticated, at that time the
multiplication process is split down to MSP and LSP. Then the operation has been carried out with
the help of some latch to switch down some unwanted signals and transients power to get perfect
output.
6
Fig.3. Modified Booth Encoder with MUX
3. PROPOSED TECHNIQUE SPURIOUS POWER SUPPRESSION TECHNIQUE (SPST).
This paper explores the implementation approaches of an Spurious Power Suppression
Technique (SPST) design concept and its application on a low-power (LP) Modified Booth
Multiplier (MBM). This SPST approach has been applied on both the compression tree of multipliers
and the modified Booth Encoder to enlarge the power clampdown, for high-speed and low-power
purposes. To illustrate the influence of the illogical power signal transitions, five cases of a 16-bit
addition are explored as an example below (shown in Fig. A.) The 1st case illustrates a transient state
in which the illogical transitions of carry signals occur in the MSP though the final result of the MSP
are unchanged.
Case (1):
7
The 2nd and 3rd cases describe the situations of one negative operand adding another
positive operand without and with carry from LSP, respectively. Moreover, the 4th and 5th cases
respectively demonstrate the conditions of two negative operands addition without and with carry-in
from LSP. In those cases, the results of the MSP are predictable, therefore the computations in the
MSP are useless and can be neglected. Eliminating those illogical computations will not only save
the power consumed inside the SPST adder/subtractor but also decrease the glitching noises which
will affect the next arithmetic circuits.
The main contribution of SPST is to exploring two implementing approaches and
comparing their efficiency to get different material for the clampdown of power and to increase the
speed of operation.
In fig.4. Shows the simplified implementation approach for the addition � subtraction of
two bit numbers. The adder/ subtractor is divided in to two parts. i.e., most significant bit (MSP) and
Least significant bit (LSP). The MSP of the original adder/subtractor is modified to include detection
logic circuit, data controlling circuits (The data controlling circuits mainly consists of latch A and
latch B),sign extension circuit and some glue logics for carry in and carry out signal.
10
Fig.6. Proposed Low-Power SPST-Equipped Multiplier, Where The Fraction Values Denote The
Bit-Width of The MSP And LSP of The SPST-Equipped Adders.
In this circuit Carry section, it is used to determine the carry of the output data. The carry section
made by simple AND and OR gates. Sign extension is the operation, in computer arithmetic, to
preserving the number's sign (positive/negative). The sign digit is placed in the most significant side
of the number. Sign- Extension circuits can be intuitively implemented by multiplexers to
compensate the sign signals of the MSP.
11
CONCLUSION
In this paper, The proposed multiplier adopting the new SPST implementing approach, leads
to a 40% speed improvement when compared with the former technique.
This paper explores the performance of the proposed design under the conditions of different
bitwidth
input data. The SPST approach not only owns equivalent low-power performance but also leads to a
higher maximum speed when compared with the former techniques. Moreover, the proposed SPST -
equipped multiplier also has better power efficiency when compared with the existing modern
multipliers.
REFERENCES
1. Kuan-Hung Chen and Yuan-Sun chu .,”A Low Power Multiplier With The Spurious Power
Suppression Technique”, 1063-8210 2007 IEEE
2. A.P. Godse, D.A. Godse, “Computer Architecture”, First Edition, Technical Publications
,2003