Mobile QR Code

1. (Mohamed Sathak Engineering College, Kilakarai, Tamilnadu, India)

Carry propagation path, communication systems, low power design, probabilistic approach, acceptable accuracy

## I. INTRODUCTION

Adders are the basic blocks in different digital communication system applications such as modems, software defined radio, Dolby system and so on. In most of the communication system applications; human being can obtained valuable information from a little incorrect yield. The optimization of adders in terms of power, delay and transistor count has been presented in the literature (1).

The design of adder having low power consumption and low propagation delay results of great interest for the implementation of modern digital systems. Ripple carry and Manchester carry chain adders are the simplest, but slowest adders with O (n) area and O (n) delay, where n is an operand size. Carry look-ahead and parallel prefix adders have O (n log (n)) area and O (log (n)) delay to suffer by irregular layout. The critical path of Carry Save Adder (CSA) is either the ripple-carry path in the largest block or the worst case carry- select path.

The idea of an error tolerance and the PCMOS are important in digital communication subsystems (2). The circuit is error tolerant if it contains faults that may cause both internal and external errors. The n-bit ETA-1 is splitting into m-blocks (m≥2). Each m blocks contain n/m bits of two separate parts such as sum and carry generator blocks. The dividing approach of this design depends on the total number of blocks. The chance of receiving an exact output becomes possible with longer delay path (3). The design of an ETA-2 in (4,5) is that operates by dividing the input into accurate MSB (Most Significant Bit) and inaccurate LSB parts. The modified ETA-2 is one of an imprecise adder based on RCA (Ripple Carry Adder). In this modified ETA-2 is dividing the carry propagation path into different slices of block. The error of this modified ETA-2 is limited by the length of MSB and bits per block.

The ways of improving chip yield by using imperfect chips in application where degradation of output quality is acceptable. The generation of acceptable results is more important than totally accurate results in digital application. The bio inspired adder is based on inexact logic whose truth table is to some extent different from the exact truth table of a full adder. Lower-part OR Adder (LOA) is split the n-bit addition into two parts such as l-bit and k-bit parts (6,7). In this LOA is not suitable for large input bit pattern. The error produced in this LOA is an increase as the number of increasing lower part length. The design of LOA is to avoid minor carry generated from the LSB with great loss of quality. The transistor level implementations of the AMAs (Approximate Mirror adders) are proposed in (8,9) by reducing the number of different transistors. The design complexity is high for these approximate mirror adders with reasonable power consumption and accuracy.

The XOR/XNOR based adders (11) are implemented by pass transistor logic. These adders are consuming lot of power with less accuracy for larger bit width additions. Almost correct adder (ACA) is suitable for smaller bit width of the input with less probability of critical path propagation. This adder gives high probability of critical path for the large bit width of the input (11). The implementation of probabilistic error tolerant adder is based on PCMOS for modeling the behavior of nano-metric design as well as reducing power consumption. The upper part of LSB values are suffered by accuracy problem for smaller as well as larger input bit width (12).

In a dubbed speculative adder circuit makes significant power than the traditional designs, but it consumes lot of area (13). In structure (14), inverter gate is used to increase the circuit speed. In this circuit a large capacitive intermediate node will be created and this will increase the circuit power utilization.

A high performance and low voltage single bit full adder circuit (15) constructed with an internal logic which leads to has reduced PDP. It exhibit good driving capability and signal integrity for low voltage operation. The n-bit adder is constructed with this single bit full adder use high power and high transistor count. The approach is to examine the effect of device dissimilarities in ripple carry adder. The accuracy and reliability of the sum and carry output is complex processing for multi bit (16).

The proposed method is to simplify the hardness of a traditional adder by suppress the carry propagation path from LSB to MSB. In this paper the design difficulty of the traditional adder by reducing the number of gates and their connections. The design of high speed communication subsystems using this proposed CMOS adder blocks and estimate this adder blocks in terms of accuracy and power.

Any system that is not need to estimate the accurate LSB part of the sum, the proposed probabilistic CMOS adder has attain power, speed and transistor count by modifying the gate level implementation of LSB part of the adder. In Section II, present the proposed probabilistic CMOS adder for fast adder implementation. In Section III presents the design description of an adder. In section IV, to show the results and compare proposed probabilistic 32-bit CMOS adder with other adders. In Section V, is to give the conclusions.

## II. PROPOSED DESIGN

The proposed probabilistic adder can split the n-bit addition process into two parts such as l-bit LSB and m-bit MSB. The LSB (Least Significant Bit) of an addition is estimated without consider the carry propagation. The MSB (Most Significant Bit) of an addition is estimated error free without consider the missing carry from the LSB part. The MSB of an adder is estimated error free and the LSB calculated by probabilistic logic. The proposed adder is reduced the design overhead by modifying the LSB of carry propagation path and reducing the crucial path.

The probabilistic adder consists of two blocks such as MSB part and LSB part. The multiplexer based ripple carry adder (RCA) is used for the MSB part of the probabilistic adder to achieve high speed and high precision. The LSB part is the most essential section in the proposed CMOS adder as it determines the power consumption, accuracy and transistor count of the adder. The LSB part is divided into LSB upper part and LSB lower part for carry free addition process.

## III. DESIGN DESCRIPTION

### 1. Design of LSB Part

The LSB part consists of two parts such as LSB upper part and the LSB lower part. LSB lower part is constructed by several (l-2)-OR-gates and this gates are used to generate a sum bit (S$_{0}$-S$_{\mathrm{l-2}}$)). The LSB upper part contains an additional NAND-AND gate is used to produce a sum (S$_{\mathrm{l-1}}$) for upper part of the LSB and carry in (C$_{\mathrm{in}}$) for MSB part. The carry generated from lower part LSB to upper part LSB of the adder to reduce its inaccuracy. The gate level implementation of MSB part and LSB part of the proposed adder is shown in Fig. 1.

Fig. 1. The design of the proposed adder.

Fig. 2. Block diagram for MSB part of an adder.

### 2. Design of MSB Part

The MSB part of the perfect adder is constructed by using a multiplexer based full adder. The MSB part of the adder block is shown in Fig. 2. The two inputs such as Al & Bl of this MSB part are given in to full adder unit. At the same time the carry in (Cin) from the upper part of LSB is used as a selection signal for multiplexer based adder unit.

The carry output from every previous full adder block is used for selecting signal for the next multiplexer based full adder block and so on. This multiplexer based adder block is used to produce the individual sum output and final carry output for MSB part. The overall delay is de¬termined by the MSB part, and also MSB part need be a fast adder. The given multiplexer in MSB part of an adder is constructed by using transmission gates where the number of transistors can be reduced.

Table 1. Truth Table for Full Adder

 A B C Sum out Carry out 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1 0 1 1 1 1 1 1

The truth table of full adder is shown in Table 1, it can be noticed that the sum output is equivalent to the A^B (AxorB) when C=0, and then equal to A~^B (AxnorB) when C=1. Similarly the carry output is equal to the A&B (AandB) when C=0, and A|B (AorB) when C=1. After this inspection a Mux (multiplexer) will be implemented to obtain the particular value established upon the carry input, as indicated earlier.

Hence, the power efficient method to design a mux based full adder for MSB part can be created by a MOS transistor unit to acquire the A~^B and A~^B signals, other MOS transistor unit to attain A&B and A|B signals, and two transmission gate based mux being run by the carry input to make the sum output and carry output as shown in Fig. 3. The advantages that can be expected for this power efficient mux based MSB part are there is no requirement of internal signal for controlling the select line of multiplexers. It reduces the capacitive load for the carry input, because it is connected only to some transistor gates and not to some source or drain terminals of the transistor.

This optimized proposed adder is constructed with partially Mux based design using Hardware Description Language (HDL). This proposed adder is incorporated in the traditional adder and its parameter comparison is made. so the proposed MSB part of probabilistic adder realized with AND/OR, XOR/XNOR and MUX is considered to be the greater performance adder circuit in terms of area, power and delay. It is observed that the proposed MSB part of probabilistic CMOS adder constructed with AND/OR, XOR/XNOR and MUX has attain low power, are and delay when compared to other combinations of the logic gate.

Fig. 3. Transistor based MSB part of an adder.

### 3. Power Consumption of an adder

The power consumption of an n-bit probabilistic adder is depends on the total number of gates are needed for an implementation. The single bit LSB lower parts are designed by one bit wise OR gate in place of five logic gates as used in other traditional adder.

The power consumption of LSB lower parts and LSB upper parts are

##### (1)
$P_{L S B_{-} L O W E R}=0.2(l-1)$

##### (2)
$P_{L S B_{-} U P P E R}=0.4$

The total power consumption of LSB part is obtained from Eqs. (1) and (2) then

##### (3)
$$\begin{array}{c} P_{L S B}=P_{L S B_{-} L \text { OWER }}+P_{L S B_{-} \text {UPPER }} \\ \end{array}$$

##### (4)
$$\begin{array}{c} P_{L S B}=0.2(l-1)+0.4 \end{array}$$

The total power consumption of the n-bit probabilistic adder is estimated by the sum of m-bit MSB part and l-bit LSB part.

##### (5)
$$\begin{array}{c} P_{\text {adder }}=P_{L S B}+P_{M S B} \\ \end{array}$$

##### (6)
$$\begin{array}{c} P_{\text {adder }}=m+0.2(l-1)+0.4 \end{array}$$

Table 2. Power Consumption and Benefits of an Adder

 Design Power Consumption (n-bit) Power benefits (watts) RCA m+l 0 LOA m+0.2l 0.8l AMA1 m+0.85l 0.15l AMA2 m+0.95l 0.05l AMA3 m+0.8l 0.2l LIA m+0 l PROPOSED m+l (0.2+0.2/l) 0.8l+0.8

Fig. 4. Power Saving for the Proposed Adder.

##### (7)
\begin{align} P_{\text{adder}}=m+0.2\ast l+0.2 \end{align}

The power consumption and power benefit of different adders is shown in Table 2. The power savings for the LSB parts of different adder as shown in Fig. 4.

All the errors are exponentially varying with LSBs. The error changes are depends on the LSBs of an adder. The overall performance of probabilistic adder can be described with different computation such as Error (e), Mean error ( $\overline{\mathrm{e}}$ ) and Absolute mean error (|$\overline{\mathrm{e}}$|).

The difference between the perfect result and imperfect result is called error function (e).

##### (8)
\begin{equation*} \text{Error}\left(\mathrm{e}\right)=\text{Perfect}\,\,\text{result}\left(\mathrm{P}_{\mathrm{ij}}\right)- Im\text{perfect}\,\,\text{result}\left(\mathrm{P}_{\mathrm{ij}}\right) \end{equation*}

The mean error is

##### (9)
$$\overline{\mathrm{e}}=\frac{1}{\left(2^{\mathrm{n}}- 1\right)^{2}}\left[\sum _{\mathrm{i}=0}^{2^{\mathrm{n}}- 1}\sum _{\mathrm{j}=0}^{2^{\mathrm{n}}- 1}\left(\mathrm{P}_{ij}- \mathrm{P}'_{ij}\right)\right]$$

where P$_{\mathrm{ij}}$ and P’$_{\mathrm{ij}}$ are perfect and imperfect results of an adder for different input pattern of n-bits. The mean values of multiple inputs are calculated by using mean absolute error. The mean absolute error is given by

Fig. 5. Mean Absolute error for different adder.

Table 3. The error calculation for different adder

 Different Types of adder Mean error Absolute mean error Absolute maximum error LIA 1-2LSB 2LSB-1 2LSB+1-2 LOA 1/4-2LSB-2 2LSB-2-1/4 2LSB-1 PROPOSED 1/2-2LSB-2 2LSB-2-1/2 2LSB-1-2

##### (10)
$$\left\| \overline{\mathrm{e}}\right\| =\frac{1}{\left(2^{\mathrm{n}}- 1\right)^{2}}\left[\sum _{\mathrm{i}=0}^{2^{\mathrm{n}}- 1}\sum _{\mathrm{j}=0}^{2^{\mathrm{n}}- 1}\left(\left| \mathrm{P}_{ij}- \mathrm{P}'_{ij}\right| \right)\right]$$

The mean absolute error for various adders as a function of different LSB is shown in Fig. 5. From the figure the proposed adder is better than that of other adder in terms of mean absolute error. The mean absolute error is reduced with the higher bit length of the adder. The aim of the proposed design is to minimize the power with sacrificing some reasonable accuracy.

Table 3 shows the error estimation of LIA (Lower part Ignored Adder), LOA (Lower part-OR-Adder) and the proposed PCA (Probabilistic CMOS Adder). LIA has to obtain maximum power benefits with high absolute mean error. LOA has the low power consumption and smaller delay; however, the transistor count is high. The probabilistic CMOS adder gives better performance in terms of power consumption, delay and transistor count with minimum absolute mean error.

Fig. 6. Power and delay for different types of adder.

Fig. 7. Transistor count for different types of adder.

## IV. SIMULATION RESULTS

The proposed adder is designed and simulated using ISEsim. HSPICE software was used to construct the models of the 32-bit proposed and other adders. 1000 sets of inputs were randomly cre¬ated using the MATLAB program. Designed for each position of input, on the way to run the simulation for each adder and recorded the power consumption. The transistor count was derived openly from the HSPICE software (6). The power dissipation and delay of the 32 bit proposed and other adders are shown in Fig. 6. To compare the output of 32-bit proposed adder with actual value for 1000 number of samples, it is found that the average percentage of error is 1.5 i.e. the percentage of accuracy is 98.5%. Comparing the simulation and synthesis results of the proposed adder with those of other adders, it is evident that the proposed adder per¬formed the best in terms of power consumption, delay and transistor count with less accuracy.

## V. CONCLUSIONS

The probabilistic adder is to provide a physically compact with low power consumption. The core part of communication subsystem, this adders are in extremely high efficient on its speed and area. To reduce major power consumption of an adder design it is a good direction to reduce number of gates thereby reducing a dynamic power which is a major part of total power dissipation. The proposed probabilistic CMOS adder described in this paper provides further discernment and greater understanding of establishing part of the communication subsystems to benefit the designers in building their selections. Simulation results illustrate the superiority of the resulting proposed adder against conventional adders in terms of power, delay and area. The simulation and analysis on large proposed adder blocks maintained an acceptable accuracy while offering benefits on power. The proposed adder is mostly applicable to high speed communication subsystems.

### REFERENCES

1
Weste N. H. E., Eshraghain K., 2010, Principles of CMOS VLSI Design. 1st Edn, A Systems Perspective Pearson Education
2
Verma A. K., Brisk P., Ienne P., 2008, Variable latency speculative addition: A new paradigm for arithmetic circuit design, in Proc. DATE, pp. 1250-1255
3
Du K., Varman P., Mohanram K., 2012, High performance reliable variable latency carry select addition, in Proc. DATE, pp. 1257-1262
4
Shin D., Gupta S. K., 2011, A new circuit simplification method for error tolerant appli-cations, Proceedings of the Design Automation Test in Europe Conference Exhibition (DATE), Vol. ieee xplore press, No. Grenoble, pp. 1-6
5
Zhu N., Goh W. L., Yeo K. S., 2009, An enhanced low-power high-speed adder for error-tolerant application, in Proc. ISIC’09, pp. 69-72
6
Zhu N., Goh W. L., Wang G., Yeo K. S., 2010, Enhanced low-power high- speed a d d e r for error tolerant application, in Proc. IEEE Intl. SoC Design Conf., pp. 323-327
7
Zhu N., Goh W. L., Zhang W., Yeo K. S., Kong Z. H., August 2010, Design of low-power high-speed truncation-error-tolerant adder and its application in digital signal processing, IEEE Trans. VLSI Systems, Vol. 18, No. 8, pp. 1225-1229
8
Mahdiani H. R., Ahmadi A., Fakhraie S. M., Lucas C., April 2010, Bio-inspired imprecise computational blocks for efficient vlsi implementation of soft-computing applications, IEEE Trans. Circuits and Systems I: Regular Papers, Vol. 57, No. 4, pp. 850-862
9
Gupta V., Mohapatra D., Raghunathan A., Roy K., 2013, Low-Power Digital Signal Processing Using Approximate Adders, IEEE Trans. CAD of Integrated Circuits and Systems, Vol. 32, No. 1, pp. 124-137
10
Yang Z., Jain A., Liang J., Han J., Lombardi F., 2013, Approximate XOR/XNOR-based adders for inexact computing, in Proc. IEEE Intl. Conf. on Nanotechnology, pp. 690-693
11
Huang J., Lach J., 2011, Exploring the fidelity-efficiency design space using imprecise arithmetic, in Proc. ASPDAC, pp. 579-584
12
Zhu N., Goh W. L., Yeo K. S., 2011, Ultra low-power high -speed flexible probabilistic adder for error-tolerant applications, in Proc. Intl. SoC Design Conf., pp. 393-396
13
Esposito D., De Caro D., Napoli E., N.Petra , Strollo A.G.M., 2015, Variable Latency Speculative Han-Carlson Adder, IEEE Trans. on Circuits and Systems I: Regular Papers, I, Vol. 62, No. 5, pp. 1353-1361
14
Valashani M. A., Mirzakuchaki S., 2016, A novel fast, low power and high-performance XOR-XNOR cell, in Proc. IEEE Int.Symp. Circuits and Syst. (ISCAS), Vol. 1, pp. 694-697
15
Pankaj Kumar, Rajendra Kumar Sharma, 2016, Low voltage high performance hybrid full adder, Elsevier, Engineering Science and Technology, an international journal, Vol. 19, pp. 559-565
16
Jiang H., Liu C., Liu L., Lombardi F., Han J., 2017, A review, classification, and comparative evaluation of approximate arithmetic circuits, ACM. Emerg. Technol.Comput. Syst., Vol. 13, No. 4, pp. 60

## Author

##### Venkateshbabu

Venkateshbabu received the B.E degree in Electronics and Communi-cation Engineering from the M.K University, Tamilnadu, India, and the Master of Engineering in Applied Electronics from the Anna University, Tamilnadu, India, in 2006.

He had done his Ph.D degree in Information and Communication Engineering from the Anna University, Tamilnadu, India, in 2018.

His current research interests include analysis and design of digital CMOS in high speed communi-cation, image and signal processing applications.

##### S. Arumugam

S. Arumugam received the M.Tech. degree in Computer Aided Design from the Pondicherry University, Pondicherry, India, in 2010 and the doing Ph.D degree in Mechanical Engineering from the Anna University, Chennai, India.

He is a Head of the Department / Mechanical Engineering at Selvam College of Technology, Namakkal, Tamilnadu, India.

He has published more than 10 reviewed conference and journal papers.

He has worked on many industrial projects including biomechanics.

His research interests include Bio-Medical Engineering, Composite Materials, Mechatronic Systems, Additive Manufacturing and Topology Optimization.