 Open Access
 Authors : P. Sahitya Kiran , K. Hari Krishna , B. Neeraj , K. Srikanth, Y. Akhil
 Paper ID : IJERTV11IS060238
 Volume & Issue : Volume 11, Issue 06 (June 2022)
 Published (First Online): 27062022
 ISSN (Online) : 22780181
 Publisher Name : IJERT
 License: This work is licensed under a Creative Commons Attribution 4.0 International License
Implementation of HighSpeed Low Power 32Bit Dadda Multiplier using CLA
P. Sahitya Kiran
Asst.Professor, Department of ECE,
N S RAJU Institute of Technology, Visakhapatnam, A.P, India.
K. Hari Krishna
U.G. Scholar, Department of ECE,
N S RAJU Institute of Technology, Visakhapatnam, A.P, India
B. Neeraj
U.G. Scholar, Department of ECE,
N S RAJU Institute of Technology, Visakhapatnam, A.P, India.
K. Srikanth
U.G. Scholar, Department of ECE,
N S RAJU Institute of Technology, Visakhapatnam, A.P, India.
Y Akhil
U.G. Scholar, Department of ECE,
N S RAJU Institute of Technology, Visakhapatnam, A.P, India.
Abstract: Multipliers and Adders are the basic hardware units in arithmetic operations. This project is implemented a 32Bit Dadda multiplier using Carry Lookahead Adder (CLA) to reduce the delay, power consumption and increase speed while adding partial products in multipliers to get final sum quickly / Fastly. This project can be implemented/evaluated using Verilog HDL on Xilinx Vivado tool.
Keywords: Dadda Multiplier, Carry LookAhead Adder, Verilog HDL.
components in parallel, a result can be obtained quickly. Moreover, by using carry lookahead adder the delay of the second step (the reduction) can be improved by up to 30%. The drawback is that the complexity of the design increases by up to 25%. The approach offers different benefits with regards to complexity and performance. This report analyzes the differences between the two adders RCA, CSLA with CLA.

LITERATURE SURVEY

INTRODUCTION
Multiplication is the second most used arithmetic operation after addition, which has resulted in a large research interest in developing ways to improve the performance of multipliers. Multipliers have complex designs as a result of the large number of partial products that are formed during a multiplication; however, the general process can be broken down into three steps. The first step is to generate the partial product matrix. Each partial product is generated with an AND gate. As a result, N2 AND gates are required in an NbyN multiplier. The second step (referred to as the reduction step) is to reduce the N rows of partial products to 2 rows that have an equivalent value. This step has the most delay in a multiplier and is where most of the research effort, this report included, focuses on improving. The third step is to use a carry LookAhead adder (CLA) to add the 2 rows and obtain their sum which is the product of the two input operands.
There is a widely used approach, Dadda which are currently used in highspeed multipliers to perform the reduction step. This multiplier is constructed with half adders and full adders. By using these arithmetic
Madhav Venkata, Srinivas Nandan, Sudhakar Alluri (2020) proposed an HIGH PERFORMANCE 32 BIT
DADDA MULTIPLIER USING EDA. They design a 32
bit Dadda multiplier using SQRT CLSA with CBL which consumes less power but it comes with low speed
& delay is high. In Dadda multiplier delay can be occurred, due to number of partial products during multiplication. The proposed project will be implemented with Dadda multiplier using CLA and simulated in Verilog language through Xilinx ISE tool. The proposed project aims in reducing the numbers of reducing partial products to get better power efficiency less delay and high speed [1].
s. manju, v. sornagopal, An efficient of SQRT architecture of Carry Select Adder design by common Boolean logic Carry Select adder (CSLA) is known to be the fastest adder among the Conventional adder structures. This work uses an efficient Carry select adder by sharing the Common Boolean logic (CLB) term. In this the logic simplification, we only need one OR gate and one inverter gate for carry and summation operation. Through the multiplexer, we can select the
correct output according to the logic states of the carry in signal. Based on this modification square root CSLA (SQRT CSLA) architecture have been developed and compared with the regular and Modified SQRT CSLA architecture. The Modified CSLA architecture has been developed using Binary to Excess I converter (BEC). This paper proposes an efficient method which replaces a BEC using common Boolean logic [2].
IChyn Wey, ChengChen Ho, YiSheng Lin, and ChienChang Peng we proposed an areaefficient carry select adder by sharing the common Boolean logic term. In this the logic simplification and sharing partial circuit, we only need one XOR gate and one inverter gate in each summation operation as well as one AND gate and one inverter gate in each carryout operation. Through the multiplexer, we can select the correct output result according to the logic state of carryin signal. In this way, the transistor counts in a 32bit carry select adder can be greatly reduced from 1947 to 960. Moreover, the power consumption can be reduced from 1.26mw to 0.37mw as well as power delay product reduced from 2.14mw*ns to 1.28mw*ns [3].


IMPLEMENTATION
3.1 Dadda Multiplier using CLA Approach
The Dadda CLA multiplier differs from the Other Tree CLA multiplier by doing the minimum reduction required at each stage. Predetermined stage heights are used similar to how the original Dadda reduction uses predetermined stage heights. To find these predetermined stage heights, each stage can be no higher than 1.8 times the subsequent stage height. Since all multipliers must reduce eventually to two, the Dadda CLA stage heights were calculated to be: 2, 3, 5, 9,
16, 28, 50, etc.
A dot diagram for a Dadda CLA 32bit by 32bit multiplier is shown in Figure 1. Like the 32 bit by 32 bit Dadda CLA reduction achieves the performance by completing the reduction in 4 stages. The total complexity of this 32bit by 32bit Dadda CLA reduction is 1031 gates which is approximately 5% lower than the other tree multipliers.
Figure 1: Dadda CLA 32Bit by 32Bit Reduction
Compared to the Other Tree CLA multiplier, the Dadda CLA approach does most of its reduction in the middle of its reduction stages; this makes it less attractive for pipelined multiplication.

SIMULATION RESULTS
Figure 2: RTL Schematic Diagram of 32Bit DaddaMultiplier
Figure 3: RTL Schematic Diagram of 32Bit DaddaMultiplier
Figure 4: Technology Schematic Diagram of 32BitDadda Multiplier
Figure 5: Output Waveform of 32Bit Dadda Multiplier
Figure 6: Summary Report of 32Bit Dadda Multiplier
Table 1: Comparison of 32Bit Dadda Multiplier
Wordsize
Adder
No.ofLuts
Delay inns
Power inmW
32_bit
RCA
2957
42.329
339
32_bit
CSLA
2957
36.415
206
32_bit
CLA
1453
32.218
112.689
Figure 7: Comparison of Multiplier of Area, Delay andPower

CONCLUSION
The implemented design in this work has been synthesized using Xilinx ISE 14.7. The simulated files are imported into the synthesized tool and corresponding values of delay and power are noted. The synthesized report contains area, delay power value for Dadda multiplier. From these results, it is clear that the delay calculation of our project method is reduced by 60%. Multiplier power consumption is also reduced. In future, the project can beextended to produce accurate result.
REFERENCES
[1] A.Kusha , M. Kamal , Pedram And O. Akbari,, On A Reconfigurable Approximate Carry Look AHead Adder , Transactions Of Ieee On Ckts & Sys 2: Epress Briefs,65(8),10891093,.13 [2] Kittu & B.,Ramkumar, Low Power & Area Efficient Carry Select Adder, Transactions Of Ieee On Vlsi Sys. By,, 20(2), 371375,2011 [3] M. Zhang, H., Gu C., & J Chang, Ultra Low Power & Low Voltage Cmos 4 To 2 & 5 To 2 Compressors for Fast ArithmeticCkts. .51(10), 19851997.
[4] J.Kaur, P.Shukla And N.Gahlan Implementation Of Wallace Tree Multiplier Using A Compressor In Ijcta,,3(3), 1194 1199,2012. [5] K. Divya,G. Krishna, G.Reddy, And , P.Satyanarayana, Hardware Implementation Of Variable Digital Filters Using Constant CoEfficient Multiplier For Sdr Apps. In Artificial Intelligence & Evolutionary Computations In Engineering Sys,Pp. 495502,2018. [6] S.Anjaneyulu & .Naveen.V.S., Switching Mode Based 4 To 2 Compressors For Dynamic Accurate ReConfigurable Multipliers By Ijsrceit, Volume No. 3, Iss.:6, Issn No.: 24.56 3307. [7] Palem.K On Energy Aware Computing Through Probablistic Switching: A Study Of Limits, In Transactions Ieee CompS, 2005. [8] M.Lamoureux.., Approximating The Fourier Transform Without Multiplication By Transactions Ieee On Signal Processing, 41(3), 1993. [9] Tufts.S. I.S, Reed, , Yu.D.X., T. ,Shih Truong,, & Yin. X., Fourier Analysis & Signal Processing By Use Of The MobiusInversion Formula By In Transactions Of Ieee On Speech, Acoustics & Signal Processing, 38(3), 458 470.
[10] P.Kulkarni., M.D.Ercegovac, And P.Gupta Trading Accuracy For Power In A Multiplier Architecture By Journal Of Low Power Electronics 7(4), 490 501,2011. [11] K. Roy,Karakonstantis.G, Choi,.J Banerjee..N& H.Chakrabarti.C, Design Methodology For Low Power & Parametric Robustness Through O/P Quality Modulation: Application To Color Interpolation Filtering By ,Ieee Transactions On Computer Aided Design Of Integrated Ckts And Sys., 1127 1137,2009.
[12] V.Sornagopa And S.L.Anju, An Efficient Sqrt Of Carry Select Adder Design By Common Boolean Logic,InternationalConference Proceedings On Emerging Trends In Embedded & Vlsi, Sys., Nano Electronics & Telecommun. Sys. , 2013, January.
[13] I.Wey, C.Ho, C. Lin, Y. S., & C.C Peng, An Area Efficient Carry Select Adder Design By Sharing The Common Boolean Logic Term By In Proceedings Of Imecs [14] By H. Shibasaki And J. Kimura, Recent Advances in Clinical Neurophysiology 10th International Congress Conference of Emg & Clinical Neurophsiology, October 1519,1995.
P. Sahitya Kiran, M. Tech, working as Assistant Professorin ECE department of NS RajuInstitute of Technology having8 years of Teaching experiencewith knowledge of DSP, DIP,EDC, STLD, AC and LICA. 

K. Hari krishna, Studying B. Tech in Electronics and Communication Engineering at NS Raju Institute of Technology Visakhapatnam. 

B. Neeraj, Studying B. Tech in Electronics and Communication Engineering at NS Raju Institute of Technology Visakhapatnam. 

K. Srikanth, Studying B. Tech in Electronics and Communication Engineering at NS Raju Institute of Technology Visakhapatnam. 

Y. Akhil, Studying B. Tech in Electronics and Communication Engineering at NS Raju Institute of Technology Visakhapatnam. 
[15] By Y.C.Hcu, K.V.Ling And M.S Lauin Energy Aware Probablistic Multiplier Design & Analysis. I,Nternational Conference Proceedings On Synthesis,Architecture And CompilersFor Embe. Sys. Pp., October, 2009.