Professional Documents
Culture Documents
Abstract—Adders are fundamental component in many image decreased to one in this project, resulting in even greater
processing , DSP application.In this paper we have used RCPFA energy efficiency.However we get accuracy trade off with the
adders which has resolved timing voilations due to the reverse energy efficiency. It uses the approximation arithmetic blocks
carry propogation. The results indicates that employing the
proposed RCPAs in the hybrid adders may provide, on average, to improve the performance of the circuit.
27%, 6%, and 31% improvements in delay, energy, and energy-
delay-product while providing higher levels of accuracy. At the A1 A2 A3 A4 CIN
In this end sem report of Thesis Work , one approximate II. L ITERATURE R EVIEW
4 2 compressor is proposed from the RCPFA adder which
is embed in the 8-bit multiplier. Multiplier is basic building Why approximate adders needed in DSP application?
block in digital circuits, that uses approximation arithmetic • In all the exact adders , the RCA has lowest Power and
blocks to improve the performance of these circuits. In com- Area used, but RCA can’t solve the delay problem and
puter arithmetic, a multiplier is a fundamental building piece. has more delay.
Furthermore, 4-2 compressors are commonly used in parallel • Approximate adders gives us the advantage of improving
multipliers to speed up the compression of partial products.The the delay, power and area, with compromise in accu-
number of outputs from the approximate 4-2 compressor is racy.
• When these Adders are used to implement the DSP TABLE I
blocks, P OWER REPORT FOR THE IMPLEMENTED DESIGN
The below equation is the full adder equation where Power(mWatts) LUT(nos)
all the three inputs are of same weights and among the RCPFA 1 0.006 6
outputs the carry output has twice weight as that of sum. RCPFA 2 0.004 6
RCPFA 3 0.004 4
2Ci+1 + Si = Ai + Bi + Ci
IV. I NTERNAL S TRUCTURE OF RCPFA
Now , if we shift the Ci and Ci+1 to the left and right
side respectively then we will get the equation shown
A3 B 3 A2 B 2 A1 B 1 A0 B 0
below which clearly depicts that the carry input has
become twice the weight of the carry in the normal Full
adder equation . Moreover the direction of the carry also F4 F3 F2 F1 C0
changes and carry propogates from the MSB to LSB . RCPFA RCPFA RCPFA RCPFA
Due to this change in the direction of the propogation of C4 C3 C2 C1
the carry, amount of error due to timing voilation reduces.
The equation for the RCPFA adder finally becomes:
Critical Path
Si − Ci = Ai + Bi − 2 Ci+1
Why we need forecast signal in the proposed design? S3 S2 S1 S0
• The output of the proposed RCPFA has error when the
RHS of above equation becomes -2 or 2. Which implies
that the Si - Ci becomes -2 or 2.But by weight of the Fig. 2. Four bit RCPFA adder using complete approximation
output signal the output can be -1,0,1 . In addition, when
the right side of (2) becomes 0, either of (0,0) and (1,1) The boolean relation between the inputs for obtaining
may be considered for (Si,Ci). One of the ways to select sum and carry:
between these two solutions is to use an auxiliary signal
Si = Ci+1 Fi + Ci+1 Ai + Ci+1 Bi + Ai Bi Fi
created by using the inputs of the (i-1)th bit position
• When the right side of equation (2) becomes 0, then their Ci = Ci+1 Fi + Ci+1 Ai + Ci+1 Bi + Ai Bi Fi .
are two pair possible for the Si and Ci (0,0),(1,1). Simplifying above equation as follows will result in an
• One of ways to select between the above two solution is improved gate-level structure for implementing RCPFA.
to use auxillary signal(Fi ) generated by (i-1)th bits.
In addition to the intrinsic error of the RCPA, similar to Si = Fi Ci+1 + Ai Bi + Ci+1 (Ai + Bi ) = Fi Xi + Yi
the conventional RCA, an incomplete carry propagation
Ci = Fi Ci+1 (Ai + Bi ) + Ci+1 + Ai Bi = Fi Yi + Xi
causes some error. As mentioned before, the advantage of
the RCPA is that the value of the error is in the direction (Ai or Bi ).
of decrease
In ref [2] Novel error-tolerant adder (ETA) achieve I
Fi +1
tremendous improvements in both the power consumption OAI21
AOI21 3 4
and speed performance The error-tolerant adder, which Ai 1 Si
Bi 5
trades certain amount of accuracy for significant power C i+1 2
saving. These adders are used in communication system. Fi
Ai OAI21 AOI21
In the ETA adders the carry propogation is curtailed so 6 8
Bi 7
a great improvement in speed and power can be achieved. C i+1 9 C i+1
Half Adder
2 input OR
Gate
Exact Approximate
Compression Compression Approx A B
Part Part 4_2
Compressor
Fout1 Fin1
Cin1 Approximate 4_2 Cout1
Compressor
Fig. 7. Partial Product Accumulation of Proposed Approximate multiplier Fout2 Fin2
Cin2 using RCPFA adder Cout2
A B C D Sum ED Prob
0 0 0 0 0 0 81/256
0 0 0 1 1 0 27/256
0 0 1 0 0 -1 27/256
0 0 1 1 0 -2 9/256
0 1 0 0 0 -1 27/256
0 1 0 1 0 -2 9/256
0 1 1 0 0 -2 9/256
0 1 1 1 1 -2 3/256 figure 9(a) Image 1 (b) Image 2
1 0 0 0 0 -1 27/256
1 0 0 1 0 -2 9/256
1 0 1 0 0 -2 9/256
1 0 1 1 0 -3 3/256
1 1 0 0 0 -2 9/256 Below is the formula for calculating the PSNR value . The
1 1 0 1 0 -3 3/256 PSNR for exact multiplied image is ∞ since the MSE
1 1 1 0 0 -3 3/256
tends to be zero for exact compression. However for the
1 1 1 1 1 -3 1/256
approximate image compression due to finite MSE we
get finite PSNR.
The above is truth table for the proposed design. It In below formula R is the signal power and MSE is Noise
contain some error for the Sum and C out. Error distance Power .Image is considered as signal .8 bit multiplier has
is the distance between the accurate and approximate maximum intensity of 255 so we take it as R value.
result of the compressor . Below is the formula for calculating the PSNR value . The
From the table 3, if we collect the data regarding the PSNR for exact multiplied image is ∞ since the MSE
probability then it’s clear that when there are 4 0’s, tends to be zero for exact compression. However for the
3 0’s, 2 0’s in the input set then the probability of approximate image compression there is finite MSE so
occurance of such input set is 243/ 256. Hence these we get finite PSNR.
M AXI2
cases of input comprises of the maximum occurance
among all the cases. ED in these cases is either ”0” or P SN R = 10 · log10
M SE
”1”. However, when there are 3 1’s or 4 1’s then the
M AXI
error distance(ED) is greater than -2, which cannot be = 20 · log10 √
M SE
compensated .In these input sets we get huge deviation
in the outputs which is consequence of the approximation. = 20 · log10 (M AXI ) − 10 · log10 (M SE).
PSNR commonly used to address how well the image
is reconstructed while going through the compression
Below is the formula for calculating the PSNR value . The
process.
PSNR for exact multiplied image is ∞ since the MSE
tends to be zero for exact compression. However for the
approximate image compression there is finite MSE so
we get finite PSNR.
PSNR SSIM
Approx Image multiplication 37.68 0.96422
IX. C ONCLUSION
The suggested approximation of RCPFA’s in this study
that propagate carry from most significant to LSBs.
Higher delay variation stability was offered by reverse
carry propagation. The effectiveness of the suggested
rough FAs and the Hybrid adders that realized them have
been examined technology. The outcomes showed that
applying the suggested on average, RCPFAs in hybrid
adders give 27%, 6%, significant improvements in energy,
EDP, and delay of 31%.
Furthur using the proposed compressor in the 8 bit
multiplier the saving of 3.70% in area of LUT, 7.14%
reduction in power and 7.92% reduction in delay with
Fig. 11. Exact image left and approximate image right small compromise on accuracy.
From the Proposed Multiplier utilised for Image multi-
plication we get, SSIM value to be 0.96422 and PSNR
Below figure shows the Structual similarity content in the value to be 37.687.
approximate image as compared to the exact image. In
this, the white portion shows that both approximate and R EFERENCES
exact image are matching whereas the black part shows [1] M. Pashaeifar, M. Kamal, A. Afzali-Kusha and
the diffrence in exact and approximate part. M. Pedram, ”Approximate Reverse Carry Propagate
Adder for Energy-Efficient DSP Applications,” in IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 25,
Transactions on Very Large Scale Integration (VLSI) no. 5, pp. 1782- 1786, May 2017.
Systems, vol. 26, no. 11, pp. 2530-2541, Nov. 2018,
[12] D. Esposito, A. G. M. Strollo, E. Napoli, D. De.
Caro, and N. Petra. “Approximate Multipliers Based on
[2] N. Zhu, W. L. Goh, W. Zhang, K. S. Yeo, and Z. New Approximate Compressors,” IEEE Trans. Circuits
H. Kong, “Design of low-power high-speed truncation- and Syst. : Reg. Papers, vol. 65, no. 12, pp. 4169- 4182,
error-tolerant adder and its application in digital signal Dec. 2018.
processing,” IEEE Trans. Very Large Scale Integr.
(VLSI) Syst., vol. 18, no. 8, pp. 1225–1229, Aug. 2010 [13] X. Yi, H. Pei, Z. Zhang, H.Zhou, and Y. He. “Design
of an EnergyEfficient Approximate Compressor for Error-
[3] V. Gupta, D. Mohapatra, A. Raghunathan, and Resilient Multiplications,” 2019 IEEE Int. Symp. Circuits
K. Roy, “Low-power digital signal processing using and Syst. (ISCAS). Sapporo, Japan, 2019, pp. 1-5
approximate adders,” IEEE Trans. Comput.- Aided [14] M. Ha and S. Lee. “Multipliers with Approximate
Design Integr. Circuits Syst., vol. 32, no. 1, pp. 124–137, 4-2 Compressors and Error Recovery Modules,” IEEE
Jan. 2013. Embedded Systems Letters, vol. 10, no. 1, pp. 6-9, Mar.
2018.
[4] Z. Yang, A. Jain, J. Liang, J. Han, and F. Lombardi,
“Approximate XOR/XNOR-based adders for inexact
computing,” in Proc. 13th IEEE Int. Conf. Nanotechnol.
(NANO), Aug. 2013, pp. 690–693