Low-Power Near-Explicit 5:2 Compressor for Superior Performance Multipliers

Similar documents
Design and Analysis of Modified Fast Compressors for MAC Unit

Implementation of Low Power and Area Efficient Carry Select Adder

An optimized implementation of 128 bit carry select adder using binary to excess-one converter for delay reduction and area efficiency

An Efficient High Speed Wallace Tree Multiplier

An MFA Binary Counter for Low Power Application

Design of Modified Carry Select Adder for Addition of More Than Two Numbers

128 BIT CARRY SELECT ADDER USING BINARY TO EXCESS-ONE CONVERTER FOR DELAY REDUCTION AND AREA EFFICIENCY

Research Article Low Power 256-bit Modified Carry Select Adder

Design of Carry Select Adder using Binary to Excess-3 Converter in VHDL

ISSN:

128 BIT MODIFIED CARRY SELECT ADDER USING BINARY TO EXCESS-ONE CONVERTER

Implementation of High Speed Adder using DLATCH

Implementation and Analysis of Area Efficient Architectures for CSLA by using CLA

Design And Implimentation Of Modified Sqrt Carry Select Adder On FPGA

An Efficient Carry Select Adder

An Efficient 64-Bit Carry Select Adder With Less Delay And Reduced Area Application

The main design objective in adder design are area, speed and power. Carry Select Adder (CSLA) is one of the fastest

DESIGN OF HIGH PERFORMANCE, AREA EFFICIENT FIR FILTER USING CARRY SELECT ADDER

Design and Implementation of High Speed 256-Bit Modified Square Root Carry Select Adder

Research Article VLSI Architecture Using a Modified SQRT Carry Select Adder in Image Compression

data and is used in digital networks and storage devices. CRC s are easy to implement in binary

Improved 32 bit carry select adder for low area and low power

Design and Implementation of Low-Power and Area-Efficient for Carry Select Adder (Csla)

ANALYSIS OF POWER REDUCTION IN 2 TO 4 LINE DECODER DESIGN USING GATE DIFFUSION INPUT TECHNIQUE

Design of a Low Power and Area Efficient Flip Flop With Embedded Logic Module

Pak. J. Biotechnol. Vol. 14 (Special Issue II) Pp (2017) Parjoona V. and P. Manimegalai

A Power Efficient Flip Flop by using 90nm Technology

Design of Memory Based Implementation Using LUT Multiplier

Research Article Design and Implementation of High Speed and Low Power Modified Square Root Carry Select Adder (MSQRTCSLA)

A Low-Power CMOS Flip-Flop for High Performance Processors

Efficient Architecture for Flexible Prescaler Using Multimodulo Prescaler

FPGA IMPEMENTATION OF LOW POWER AND AREA EFFICIENT CARRY SELECT ADDER

Efficient Implementation of Multi Stage SQRT Carry Select Adder

DESIGN OF LOW POWER AND HIGH SPEED BEC 2248 EFFICIENT NOVEL CARRY SELECT ADDER

FPGA Implementation of Low Power and Area Efficient Carry Select Adder

Abstract 1. INTRODUCTION. Cheekati Sirisha, IJECS Volume 05 Issue 10 Oct., 2016 Page No Page 18532

Modified128 bit CSLA For Effective Area and Speed

Low Power Area Efficient Parallel Counter Architecture

AN EFFICIENT LOW POWER DESIGN FOR ASYNCHRONOUS DATA SAMPLING IN DOUBLE EDGE TRIGGERED FLIP-FLOPS

ALONG with the progressive device scaling, semiconductor

A Review on Hybrid Adders in VHDL Payal V. Mawale #1, Swapnil Jain *2, Pravin W. Jaronde #3

Area Efficient Pulsed Clock Generator Using Pulsed Latch Shift Register

Novel Low Power and Low Transistor Count Flip-Flop Design with. High Performance

DESIGN AND SIMULATION OF A CIRCUIT TO PREDICT AND COMPENSATE PERFORMANCE VARIABILITY IN SUBMICRON CIRCUIT

Low Power D Flip Flop Using Static Pass Transistor Logic

HIGH PERFORMANCE AND LOW POWER ASYNCHRONOUS DATA SAMPLING WITH POWER GATED DOUBLE EDGE TRIGGERED FLIP-FLOP

DESIGN AND ANALYSIS OF COMBINATIONAL CODING CIRCUITS USING ADIABATIC LOGIC

INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET)

Arithmetic Unit Based Reconfigurable Approximation Technique for Video Encoding

Improve Performance of Low-Power Clock Branch Sharing Double-Edge Triggered Flip-Flop

12-bit Wallace Tree Multiplier CMPEN 411 Final Report Matthew Poremba 5/1/2009

Implementation of efficient carry select adder on FPGA

Chapter 3. Boolean Algebra and Digital Logic

Analysis of Digitally Controlled Delay Loop-NAND Gate for Glitch Free Design

Retiming Sequential Circuits for Low Power

LUT Optimization for Memory Based Computation using Modified OMS Technique

A Low Power Delay Buffer Using Gated Driver Tree

International Journal of Engineering Research-Online A Peer Reviewed International Journal

WINTER 15 EXAMINATION Model Answer

PERFORMANCE ANALYSIS OF AN EFFICIENT PULSE-TRIGGERED FLIP FLOPS FOR ULTRA LOW POWER APPLICATIONS

Modifying the Scan Chains in Sequential Circuit to Reduce Leakage Current

DESIGN AND ANALYSIS OF ADDER CIRCUITS USING LEAR SLEEP TECHNIQUE IN CMOS TECHNOLOGIES

COMPUTATIONAL REDUCTION LOGIC FOR ADDERS

A NOVEL DESIGN OF COUNTER USING TSPC D FLIP-FLOP FOR HIGH PERFORMANCE AND LOW POWER VLSI DESIGN APPLICATIONS USING 45NM CMOS TECHNOLOGY

Optimization of memory based multiplication for LUT

GLITCH FREE NAND BASED DCDL IN PHASE LOCKED LOOP APPLICATION

VLSI IEEE Projects Titles LeMeniz Infotech

Design and analysis of RCA in Subthreshold Logic Circuits Using AFE

Modified Ultra-Low Power NAND Based Multiplexer and Flip-Flop

Low Power High Speed Voltage Level Shifter for Sub- Threshold Operations

Timing Error Detection: An Adaptive Scheme To Combat Variability EE241 Final Report Nathan Narevsky and Richard Ott {nnarevsky,

DESIGN OF A NEW MODIFIED CLOCK GATED SENSE-AMPLIFIER FLIP-FLOP

IMPLEMENTATION OF X-FACTOR CIRCUITRY IN DECOMPRESSOR ARCHITECTURE

Objectives. Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath

EFFICIENT DESIGN OF SHIFT REGISTER FOR AREA AND POWER REDUCTION USING PULSED LATCH

CMOS Design Analysis of 4 Bit Shifters 1 Baljot Kaur, M.E Scholar, Department of Electronics & Communication Engineering, National

Design of an Efficient Low Power Multi Modulus Prescaler

Figure.1 Clock signal II. SYSTEM ANALYSIS

Design of Low Power Universal Shift Register

Design of Pulse Triggered Flip Flop Using Conditional Pulse Enhancement Technique

High speed, Low power N/ (N+1) prescaler using TSPC and E-TSPC: A survey Nemitha B 1, Pradeep Kumar B.P 2

Combining Dual-Supply, Dual-Threshold and Transistor Sizing for Power Reduction

Dual Edge Triggered Flip-Flops Based On C-Element Using Dual Sleep and Dual Slack Techniques

Keywords Xilinx ISE, LUT, FIR System, SDR, Spectrum- Sensing, FPGA, Memory- optimization, A-OMS LUT.

LOW POWER AND HIGH PERFORMANCE SHIFT REGISTERS USING PULSED LATCH TECHNIQUE

Reduction of Area and Power of Shift Register Using Pulsed Latches

OMS Based LUT Optimization

International Journal of Engineering Trends and Technology (IJETT) - Volume4 Issue8- August 2013

Midterm Exam 15 points total. March 28, 2011

PERFORMANCE ANALYSIS OF POWER GATING TECHNIQUES IN 4-BIT SISO SHIFT REGISTER CIRCUITS

Memory efficient Distributed architecture LUT Design using Unified Architecture

Parametric Optimization of Clocked Redundant Flip-Flop Using Transmission Gate

Design of Low Power and Area Efficient Pulsed Latch Based Shift Register

Random Access Scan. Veeraraghavan Ramamurthy Dept. of Electrical and Computer Engineering Auburn University, Auburn, AL

A Novel Architecture of LUT Design Optimization for DSP Applications

EEC 116 Fall 2011 Lab #5: Pipelined 32b Adder

A High-Speed Low-Power Modulo 2 n +1 Multiplier Design Using Carbon-Nanotube Technology

Design of a High Frequency Dual Modulus Prescaler using Efficient TSPC Flip Flop using 180nm Technology

DESIGN OF DOUBLE PULSE TRIGGERED FLIP-FLOP BASED ON SIGNAL FEED THROUGH SCHEME

Power Efficient Design of Sequential Circuits using OBSC and RTPG Integration

Transcription:

International Journal of Engineering Research and Technology. ISSN 0974-354 Volume, Number 4 (208), pp. 529-545 International Research Publication House http://www.irphouse.com Low-Power Near-Explicit 5:2 Compressor for Superior Performance Multipliers Lavanya. M,2 (Research Scholar, Department of ECE, KL University, Guntur, India) 2 (Assistant Professor, Center for Advanced Computing Research Laboratory (C-ACRL), Department of ECE, Vardhaman College of Engineering, Telangana, India) Ranjan K. Senapati 3 3 (Department of ECE, KL University, Guntur, India) JVR Ravindra 4 4 (Center for Advanced Computing Research Laboratory (C-ACRL), Department of ECE, Vardhaman College of Engineering, Telangana, India) Abstract Arithmetic modules are crucial components in numerous superior performance processors and in Digital Phase Locked Loop circuits. In many complex executions, multipliers have been demanding, and imperative elements in governing the complete circuit efficacy when power estimation and speed are to be examined. Compressors are the substantial supplements of the multiplier circuit, which is convenient in the compression of partial products and in increasing the speed of the complete circuit. This article demonstrates various structures of 5:2 compressors by arranging them as, exclusive 3:2 compressors, OR-NOR and multiplexers, employing 4:2 and 3:2 compressors one each, and is simulated to estimate their achievement in power dissipation and speed at different supply voltages. Out of all the above circuits, the proposed one is based on approximate 5:2 compressor which is implemented employing only two 3:2 compressors instead of three 3:2 and simulations are carried out in 45nm technology node using cadence spectre simulator. Experimental results show that the proposed 5:2 compressor with two 3:2 modules scales down power and escalates speed. Keywords: Approximate, CMOS, Compressors, Multipliers, OR-NOR

530 Lavanya. M, Ranjan K. Senapati, JVR Ravindra I. INTRODUCTION Digitization has remarkable effect in electronics industry as the growth is steadily extending from mainframe computers to laptops []. Filtering operation is one of the vital activities in digital signal processing units and in most of the applications employing arithmetic logic units and floating point units, multipliers and adders are the demanding peripherals in determining the performance of the complete circuit in terms of power consumption and computation speed. Multiplication operation is basically a three step process consisting of partial product generation, partial product reduction and final addition of all the partial products, out of which the second step consumes more silicon area, power and delay. Various approaches like modified booth encoding technique [2], ripple carry adders and carry save adders were used to cut down partial product generation and to reduce the circuitry for partial product reduction. The above specified designs were eliminated with the initiation of compressor circuits [3] where the carry propagation is confined. A compressor is a logic circuit that takes all the bits of same significance and generates a Sum bit and several Carry bits as the output. The primary variation between compressor and adder is that, the former one adds multiple bits of same significance and the latter adds two operands of multiple numbers of different significant. Example of a 5:2 compressor operation is disclosed in Fig. below. 2 3 4 5 Cin Cin2 0 0 0 0 0 Cout 0 Cout2 Carry Sum Fig : 5:2 Compressor Example This 5:2 compressor addition is performed with three Full Adders. The first Full Adder (FA) adds, 2 and 3 which gives Carry and Sum, where the Carry is taken as Cout. The second Full Adder (FA2) adds Sum, 4 and 5 bits to give Cout2

Low-Power Near-Explicit 5:2 Compressor for Superior Performance Multipliers 53 and Sum2. To this Sum2 of FA2, Cin and Cin2 are added to give Carry and Sum of 5:2 compressor. With the expanding need for low power structures, inexact circuits [4-6] are acquiring rising concentration with an accord in correctness of output for energy/power, delay and area. The increasing demand for these inexact circuits is due to the fact that the three parameters are substantially improving. Heretofore, approximations to the original circuit were being done by scaling the supply voltage vdd from which error can be tolerated but had convincing drawbacks that the hardware of the overall circuit is increasing in the form of level shifters for supply voltage fine tuning. To prevent these disadvantages, equivalent architecture level approaches with zero hardware were proposed namely probabilistic pruning [7] and probabilistic logic minimization [8].The former one deletes the extra non-significant hardware during the design of a circuit and in the latter, bits are flipped in the minterms of Boolean functions through which the three dimensions energy/power, delay and area improves with a little adjustment in accuracy. Inexact Multipliers were designed by employing approximate compressors in [9-2]. Paper [3] discloses decimal compressors to handle decimal multipliers. The principal objective of the arrangement is to concentrate on compressors which are one of the fundamental elements of multiplier circuits that are being extensively used in high speed systems. A new 5:2 compressor with 58 transistors is discussed in [4]. In this paper, new design approaches have been investigated for low power 5-2 compressor circuits that acquire adequate drivability at ultra low voltages based on the progressive CMOS process technology. The subsequent sections of this paper are arranged as follows. In Section II, existing structures of 5:2 compressors are articulated. Section III presents proposed structure of 5:2 compressor and multipliers utilizing these compressors in terms of approximate 4:2 compressor and exact 3:2 compressor. Sections IV and V gives experimental results in terms of power, delay and conclusions respectively. II. EISTING 5:2 COMPRESSOR MODEL Compressors are essential sections used for acquiring partial products during the multiplication process. The primary concept in any compressor is that the number of operands present gets added column wise leaving a sum and carry, i.e. all the columns of partial product are added in parallel without relying on previous carry. The earliest compressor is the full adder circuit and is generally indicated as 3:2 compressors. The next advanced compressor is the 4:2 compressors [5] which shrink four partial products into two and hence high compression ratio is obtained when compared with 3:2. A tertiary compressor subsequent to 4:2 is the 5:2 compressor. The basic structure of it is shown in Fig. 2

532 Lavanya. M, Ranjan K. Senapati, JVR Ravindra 2 3 4 5 Cout Cout2 5: 2 Compressor Cin Cin2 Carry Sum Fig 2: Basic 5:2 Compressor structure [7] Out of the seven inputs, five are direct inputs, 2, 3, 4 and 5 and two are carry inputs Cin, Cin2 from a previous stage. Similarly, there are four outputs of which two are carry-out bits (Cout, Cout2) to the next stage and the other two are Sum and Carry bits. The conventional way of representing 5:2 is using three cascaded full adders as depicted in Fig. 3. 2 3 Full Adder 4 Cin Cout Full Adder 5 Cin2 Cout2 Full Adder Carry Sum Fig. 3: 5:2 with Full Adders [7]

Low-Power Near-Explicit 5:2 Compressor for Superior Performance Multipliers 533 The operation of Fig.3 can be explained with respect to Fig.. The regular implementation of 5:2 is with OR-NOR blocks and the sum and carry expressions are given by the following equations [7]. Sum C C 2 3 4 5 in in2 () 2 3 3 2 Sum C in2 4 5 Cin C in 4 5 C in2 2 3 3 2 4 5 Cin C in 4 5 (2) Carry 2 3 4 5 Cin C in2 (3) C 2 3 2 3 4 5 in C + out 2 2 3 3 C C out2 2 3 4 in 2 3 4 4 (4) The block diagram of 5:2 compressor in terms of OR-NOR and MU blocks with respect to the above equations are depicted in Fig. 4.

534 Lavanya. M, Ranjan K. Senapati, JVR Ravindra 2 3 4 5 Static CMOS OR-NOR OR-NOR2 Cout MU MU 2 Cin Cin2 MU 3 MU 4 MU 5 Cin2 MU 6 Cout2 Sum Carry Fig 4: 5:2 in terms of OR-NOR and MU [3] The OR-NOR and MU circuits with different number of transistors were used in the literature [7], but in this paper, pass transistor logic based 6T OR-NOR has been employed with transmission gate (TGL) and pass transistor logic (PTL) based two input multiplexers. III. PROPOSED STRUCTURES III.I. Proposed 5:2 Compressor In this section, the proposed 5:2 compressor design with an imprecise 4:2 and an exact 3:2 compressor is presented. In the literature various 5:2 compressors with full adders, OR-NOR and MU gates were designed. A 5:2 compressor can be implemented using an exact 4:2 and 3:2 compressors whose representation is displayed below in Fig. 5. 2 3 4 Cout 4: 2 Compressor Cin 5 Cin2 Cout2 3:2 Compressor Carry Sum Fig 5: 5:2 with exact 4:2 and 3:2

Low-Power Near-Explicit 5:2 Compressor for Superior Performance Multipliers 535 The construction of the above figure is,, 2, 3, 4 and Cin are used as inputs of 4:2 compressor, the SUM of it is one of the input and 5,Cin2 are other two inputs of 3:2 compressor, the outputs Cout, Carry of 4:2 acts as carry outputs Cout, Cout2 of 5:2 respectively and the Sum, Carry outputs of 3:2 are final outputs of 5:2. In this paper, a 5:2 compressor has been approximated and designed with two 3:2 compressors which have five inputs, 2, 3, 4, 5 and three outputs Cout, Carry, Sum instead of seven inputs, 2, 3, 4, 5, Cin, Cin2 and 4 outputs Cout, Cout2, Carry, Sum. The proposed 5:2 compressor is implemented by approximating the 4:2 compressor and using exact 3:2 compressor which turn out to be a 4:2 compressor. Approximations are applied by considering truth table and Boolean equations of 4:2 compressor. The proposed approximate 4:2 compressor is designed by equating 4, Cininputs since the lowest and highest order bits of both are same such that the Sum and Carry expressions of exact 4:2 compressor turns in to eq.(5) to eq.(2). Sum 2 3 4 Cin Equating 4 and Cin Sum 2 3 4 4 Sum 2 3 As 4 part of Sum expression is zero, i.e, if 4 = 0, Carry Carry 0 4 2 3 4 C in 2 3 4 There is no change in Cout of 4:2 as there are no 4 and Cin terms in it. Thus, Sum, Carry and Cout expressions of approximate 4:2 compressor is given as follows. Sum 2 3 Carry 0 C + out 2 2 3 3 No approximations are being done to 3:2 compressor as it has only three inputs and two outputs. With the approximations applied to exact 4:2 compressor, it has been reduced to 3:2 compressor. Therefore, the 5:2 compressor has altered to a 4:2 compressor. The 5:2 compressor with two 3:2 compressors is portrayed in Fig. 6. (8) (9) (5) (6) (7) (0) () (2)

536 Lavanya. M, Ranjan K. Senapati, JVR Ravindra 2 3 3: 2 Compressor 5 Cin2 Cout2 3:2 Compressor Carry Sum Fig 6: Proposed 5:2 Compressor The two input multiplexers with Transmission gate logic (TGL) and pass transistor logic (PTL) employed in 5:2 compressors in all the above circuits are displayed in Fig.7. Sel Mux Out Sel Mux out 2 2 Fig 7: (a) TG MU [3], (b) 2T MU The 3:2 compressors employed in approximate 5:2 compressor is displayed in Fig. 8. 2 OR - NOR C in C in MU MU Sum C out Fig 8: Approximate 4:2 compressor=3:2 compressor

Low-Power Near-Explicit 5:2 Compressor for Superior Performance Multipliers 537 III.II Dadda Multipliers using 5:2 Compressors This part of section III describes eight Dadda multipliers where in the first six are the existing multipliers as they employs different existing 5:2 compressors and the last two are the proposed multipliers which includes proposed 5:2 compressors. All the eight multipliers implemented are utilizing transmission gate and pass transistor logics multiplexers. Fig. 9 displays the existing multipliers which include three Half Adders, nine Full Adders and ten existing 5:2 compressors. Half Adders and Full Adders are remained same in all the multipliers but 5:2 compressors have been changed according to the type of structure employed. A 7 B 0 A 6 B 0 A 5 B 0 A 4 B 0 A 3 B 0 A 2 B 0 A B 0 A 0 B 0 A 7 B A 6 B A 5 B A 4 B A 3 B A 2 B A B A 0 B A 7 B 2 A 6 B 2 A 5 B 2 A 4 B 2 A 3 B 2 A 2 B 2 A B 2 A 0 B 2 A 7 B 3 A 6 B 3 A 5 B 3 A 4 B 3 A 3 B 3 A 2 B 3 A B 3 A 0 B 3 A 7 B 5 A 7 B 4 A 6 B 5 A 6 B 4 A 5 B 5 A 5 B 4 A 4 B 5 A 4 B 4 A 3 B 5 A 3 B 4 A 2 B 5 A 2 B 4 A B 5 A B 4 A 0 B 5 A 0 B 4 A 7 B 6 A 6 B 6 A 5 B 6 A 4 B 6 A 3 B 6 A 2 B 6 A B 6 A 0 B 6 A 7 B 7 A 6 B 7 A 5 B 7 A 4 B 7 A A 2 B 3 B 7 7 A B 7 A 0 B 7 A 7 B 7 A 7 B 6 S 8 C 7 S 7 S 5 S 4 S 3 S S 0 A 6 B 7 A 7 B 4 A 6 B 4 S 6 A 2 B 6 A 2 B 5 S 2 A 3 B 2 A 4 B 0 A 3 B A 3 B 0 A 2 B A 2 B 0 A B 0 A B A 0 B A 0 B 0 C 8 A 6 B 5 A 5 B 5 A 3 B 6 A B 7 A B 6 A 2 B 4 A 2 B 3 A 2 B 2 A B 2 A 0 B 2 A 5 B 6 A 4 B 6 A 2 B 7 C 3 A 0 B 7 A B 5 A B 4 A B 3 A 0 B 3 A 4 B 7 A 3 B 7 C 4 0 0 A 0 B 6 A 0 B 5 A 0 B 4 A 7 B 7 S 2 S 20 S 9 S 8 S 7 C 2 C 20 C 9 C 8 C 7 C 6 S 6 S 5 S 4 S S S S 9 A B 3 2 0 0 A 0 B 0 C 5 C 4 C 3 C 2 0 S 0 A 0 B Carry Propagate Adder 5:2 Compressor Full Adder Half Adder Carry from Previous stage S Sum C Carry Fig 9: Multiplier using exact 5:2 compressors Fig. 0 shown is the proposed multiplier employing all 4:2 compressors with 3 Full Adders, 3 Half Adders and 8 4:2 compressors. The 4:2 compressors have been utilized since the proposed compressor has turned into 4:2 compressor as described in proposed compressors part of this section.

538 Lavanya. M, Ranjan K. Senapati, JVR Ravindra A 7 B 0 A 6 B 0 A 5 B 0 A 4 B 0 A 3 B 0 A 2 B 0 A B 0 A 0 B 0 A 7 B A 6 B A 5 B A 4 B A 3 B A 2 B A B A 0 B A 7 B 2 A 6 B 2 A 5 B 2 A 4 B 2 A 3 B 2 A 2 B 2 A B 2 A 0 B 2 A 7 B 3 A 6 B 3 A 5 B 3 A 4 B 3 A 3 B 3 A 2 B 3 A B 3 A 0 B 3 A 7 B 5 A 7 B 4 A 6 B 5 A 6 B 4 A 5 B 5 A 5 B 4 A 4 B 5 A 4 B 4 A3 B 4 A 3 B 5 A 2 B 5 A 2 B 4 A B 5 A B 4 A 0 B 5 A 0 B 4 A 7 B 7 A 7 B 6 A 6 B 7 A 6 B 6 A 5 B 7 A 5 B 6 A 4 B 7 A 4 B 6 A 3 B 7 A 3 B 6 A 2 B 7 A 2 B 6 A B 7 A B 6 A 0 B 7 A 0 B 6 A 7 B 7 A 7 B 6 A 7 B 5 S S 0 S 8 S 6 S 4 S 2 S S 0 A 6 B 7 C C 0 C 8 C 6 C 4 C 2 C A B 4 A 2 B 2 A 3 B 0 A 2 B A 2 B 0 A B 0 A 0 B 0 A B A 0 B A 6 B 6 A 5 B 6 A 3 B 7 S 9 S 7 S 5 S 3 A 0 B 5 A B 3 A B 2 A 0 B 2 A 5 B 7 A 4 B 7 C 9 C 7 C 5 0 A 0 B 6 C 0 A 0 B 4 A 0 B 3 A 7 B 7 S 23 S 22 S 2 S 20 S 9 S 8 S 7 S 6 S 5 S 4 S 3 S 2 A B 0 A 0 B 0 C 23 C 22 C 2 C 20 C 9 C 8 C 7 C 6 C 5 C 4 C 3 0 A 0 B 2 A 0 B Carry Propagate Adder 4:2 Compressors Full Adder Half Adder Carry from Previous stage S Sum C Carry Fig 0: Proposed Multiplier using exact 4:2 compressors IV. EPERIMENTAL RESULTS IV.I. Precise and Imprecise 5:2 Compressors To demonstrate the effectiveness of the proposed 5:2 compressor, all the architectures, particularly 5:2 with exact 4:2 and 3:2, with three full adders, with six transistor OR-NOR and MU gates, and the proposed one is with approximated 4:2 and exact 3:2 compressors have been implemented utilizing cadence spectre simulator in 45nm CMOS technology node and comparisons have been done among all the above implemented compressors and found that all the dimensions are lower for proposed 5:2 compressor. The results are tabulated in Tables (I-II). Table I exhibits various 5:2 compressors [5-7] and the proposed compressor is in terms of average power dissipation and propagation delay at different supply voltages by depositing Pass transistor and transmission gate [7] logic based multiplexers.

Low-Power Near-Explicit 5:2 Compressor for Superior Performance Multipliers 539 Table I: Average Power Consumption of 5:2 Compressors 5:2 with Power (nw) Transmission Gate Logic based MU Pass Transistor Logic based MU 0.9V.2V.8V 2.5V 3.3V 0.9V.2V.8V 2.5V 3.3V 6T OR-NOR 0.593 45.77 98.9 472.6 660.2.532 7.06 65.8 30 463.6 Exact 4:2 and 3:2 0.494 36.93 94.6 429 597.5 0.276.925 34. 86.9 255.7 Full Adders 0.448 28.54 92.6 427 596.2 0.85.63 22.6 70.4 23.3 Proposed 0.078.99 64.2 290.5 399. 0.045 0.4585 62.95 88.52 22.5 Fig. and Fig. 2 displays the average power consumption of existing and proposed 5:2 compressors employing TGL and PTL two input multiplexers respectively. As predicted, according to the number of transistors employed, the average power consumption of each 5:2 compressor either exact or proposed are increasing with increase in the supply voltages. The minimum power consumed is for the proposed 5:2 compressor which when using TGL and PTL based multiplexers. Fig : Average Power of 5:2 compressors using TGL

540 Lavanya. M, Ranjan K. Senapati, JVR Ravindra Fig 2: Average Power of 5:2 compressors using PTL The propagation delays of all the above compressors in Table II are varying with different supply voltages but the least delay is for the proposed compressor at all the voltages under two conditions. Table II: Propagation Delay of 5:2 Compressors 5:2 with Propagation Delay (ns) Transmission Gate Logic based MU Pass Transistor Logic based MU 0.9V.2V.8V 2.5V 3.3V 0.9V.2V.8V 2.5V 3.3V 6T OR-NOR 4.64 4.83 0.39 0.085 0.085 5.97 5.205 0.73 7.99.94 Exact 4:2 and 3:2 5.299 5.304 0.252 5.44 5.692 0.099 0.02 0.34 0.24 0.49 Full Adders 3.568 4.997 5.043 5.094 5.099 3.703 5.239 5.268 5.364 5.606 Proposed 0.277 0.629 5.025 5.03 5.03 0.054 0.062 0.04 0.27 4.63

Low-Power Near-Explicit 5:2 Compressor for Superior Performance Multipliers 54 Fig. 3 and Fig. 4 exhibits the propagation delay in ns for all the 5:2 compressors employing TGL and PTL two input multiplexers respectively. Fig 3: Propagation Delay of 5:2 compressors using TGL Fig 4: Propagation Delay of 5:2 compressors using PTL

542 Lavanya. M, Ranjan K. Senapati, JVR Ravindra IV.II. Multipliers using 5:2 Compressors The multipliers discussed in section III are simulated employing cadence spectre simulator in 45nm technology node and found average power consumption and delay. These parameters are observed to be low for the proposed multiplier using pass transistor logic. Tables (III-IV) display the acronyms and average power and propagation delay of all the multipliers. Table III : Multipliers with Acronyms Multipliers Multiplier with existing 5:2 compressor using 6T OR-NOR and TGL MU Multiplier2 with existing 5:2 compressor using exact 4:2, 3:2 and TGL MU Multiplier3 with existing 5:2 compressor using Full Adders and TGL MU Multiplier4 with existing 5:2 compressor using 6T OR-NOR and PTL MU Multiplier5 with existing 5:2 compressor using exact 4:2, 3:2 and PTL MU Multiplier6 with existing 5:2 compressor using Full Adders and PTL MU Multiplier7 with Proposed 5:2 compressor using exact 4:2, 3:2 and TGL MU Multiplier8 with Proposed 5:2 compressor using exact 4:2, 3:2 and PTL MU Acronym M52E6TTGL M252E4232TGL M352EFASTGL M452E6TPTL M552E4232PTL M652EFAsPTL M752P4232TGL M852P4232PTL Table IV: Average Power and Delay of Multipliers Multipliers Average Power(uW) Propagation Delay(ns) M52E6TTGL 2.92 90.25 M252E4232TGL.85 82.35 M352EFASTGL.2 76.44 M452E6TPTL 8.598 7.29 M552E4232PTL 8.29 67.56 M652EFAsPTL 7.98 59.77 M752P4232TGL 8.54 5.9 M852P4232PTL 5.428 32.43

Low-Power Near-Explicit 5:2 Compressor for Superior Performance Multipliers 543 Fig. 5 shows the corresponding graph for both average power consumption in uw and propagation delay in ns of all the multipliers employing the above 5:2 compressors. Fig 5: Average Power and Propagation Delay of multipliers IV.III. Error Analysis of proposed Architectures Since the proposed 5:2 compressor is a precise 4:2 compressor with two 3:2 compressors or Full Adders, the error distance (absolute difference between exact and approximate outputs), Mean Error Distance (MED), Normalized mean error distance (NMED) [8] are zero s. Thus, for this proposed compressor Sum, Carry and Cout bits are identical to 4:2 compressor. As the multipliers are using these compressors, existing being 5:2 and proposed being 4:2 compressors, the error distance, MED and NMED s are 0 s. V. CONCLUSION In this paper, different 5:2 compressors have been simulated and the proposed compressor is in terms of approximate 4:2 and exact 3:2 compressors by depositing six transistor OR-NOR gates, TGL and PTL based multiplexers. The proposed 5:2 compressor has become exact 4:2 compressor after applying approximations which has been employed in the Dadda structure and found that the average power consumption and propagation delay of the proposed design is less for the compressor and multiplier architectures when analyzed with the other arrangements.

544 Lavanya. M, Ranjan K. Senapati, JVR Ravindra VI. ACKNOWLEDGMENTS This research project was carried out at C-ACRL, Vardhaman College of Engineering. The authors would like to thank the management and faculty for their constant support throughout. REFERENCES [] Rabaey, J.M., Chandrakasan, A., and Nikolic, B., Digital Integrated circuits (Prentice Hall, 2002). [2] MacSorley, O.L, High speed arithmetic in binary computers, Proc. of IRE, 96, 49, (), pp. 67 9. [3] Veeramachaneni, S.,Krishna, K.M., Avinash,L., Puppala, S.R., and Srinivas, M.B., 2007 Novel architectures for high-speed and low-power 3-2, 4-2 and 5-2 compressors, Proc. International Conference on VLSI Design (VLSID), pp. 324-329. [4] Gupta,V., Mohapatra, V., Park, S. P., Raghunathan, A., Roy, K., 20, IMPACT: IMPrecise adders for low-power approximate computing, IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED), pp.409-44. [5] Christopher I. Allen., Derrick Langley., James C. Lyke.,204, Inexact computing with approximate adder application, IEEE National Aerospace and Electronics Conference, NAECON, pp.2-28. [6] Yang, Z., Jain, A., Liang, J., Han, J., and Lombardi, F., 203, Approximate OR/NOR-based adders for inexact computing,'' 3th IEEE International Conference on Nanotechnology (IEEE-NANO), pp.690-693. [7] Avinash Lingamneni, Christian Enz, Jean-Luc Nagel, Krishna Palem, and Christian Piguet, Energy parsimonious circuit design through probabilistic pruning, Design, Automation and Test in Europe Conference and Exhibition, 20. [8] Avinash Lingamneni, Christian Enz, Krishna Palem, and Christian Piguet, Parsimonious Circuits for Error-Tolerant Applications through Probabilistic Logic Minimization, International Workshop on Power and Timing Modeling, Optimization and Simulation, PATMOS 20, pp.204-23. [9] Maheshwari,N., Yang, Z., Han, J., and Lombardi, F., 205, A design approach for compressor based approximate multipliers,'' Proc. 28th International Conference in VLSI Design (VLSID), pp. 209-24. [0] Zhixi Yang., Jun Yang., Kefei ing., Guang Yang., 206, Approximate Compressor Based Multiplier Design Methodology for Error-Resilient Digital Signal Processing, Proc. IEEE International Conference on Signal and Image Processing (ICSIP)., pp.740-744. [] Suganthi Venkatachalam., Seok-Bum Ko.,207, Design of Power and Area Efficient Approximate Multipliers, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 25(5), pp.782-786. [2] Minho Ha., and Sunggu Lee., 207, Multipliers with Approximate 4-2

Low-Power Near-Explicit 5:2 Compressor for Superior Performance Multipliers 545 Compressors and Error Recovery Modules, IEEE Embedded Systems Letters., PP(99), pp. 6-9. [3] Saha, P., Samantha, P., kumar, D., 206, 4:2 and 5:2 Decimal Compressors, proc. 7th International Conference on Intelligent Systems, Modelling and Simulation., Bangkok, Thailand, pp. 424-429. [4] D.Balobas and N.Konofaos, "Low- power high-performance CMOS 5-2 compressor with 58 transistors", Electronics Letters, Institution of Engineering and Technology, 208, 54(5), pp. 278-280. [5] Weinberger, A, 4-2 carry-save adder module, IBM Tech. Discl. Bull., 98, 23, (8), pp. 38 384. [6] Mehdi Ghasemzadeh, Sina Mahdavi, Abolfazl Zokaei, Khayrollah Hadidi, A New Ultra High Speed 5-2 Compressor with a New Structure, 23rd International Conference Mixed Design of Integrated Circuits and Systems, June 23-25, 206, Poland. [7] Chang, C.H., Gu, J., and Zhang, M., Ultra low voltage, low power CMOS 4-2 and 5-2 compressors for fast arithmetic circuits, IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., 2004, 5, (0), pp. 985 997. [8] Liang, J Han, J Lombardi, F (203), ``New Metrics for the Reliability of Approximate and Probabilistic Adders,'' IEEE Transactions on Computers, 63(9), pp.760-77.

546 Lavanya. M, Ranjan K. Senapati, JVR Ravindra