
DESIGN AND ANALYSIS OF A WALLACE TREE MULTIPLIER USING 5:2 COMPRESSOR AND PARALLEL PREFIX ADDER | IJET β Volume 11 Issue 6 | IJET-V11I6P33

Table of Contents
ToggleInternational Journal of Engineering and Techniques (IJET)
Open Access β’ Peer Reviewed β’ High Citation & Impact Factor β’ ISSN: 2395-1303
Volume 11, Issue 6 | Published: December 2025
Author:Satla Nagalaxmi, DR.T.Madhavi Kumari
DOI: https://doi.org/{{doi}} β’ PDF: Download
Abstract
Multiplication forms the foundation of many digital computations and is widely used in processors, DSP architectures, image-processing units, and embedded systems. The efficiency of a hardware multiplier greatly affects the speed and power consumption of the entire system. This work presents the design and implementation of an optimized 16-bit Wallace Tree Multiplier that incorporates exact 5:2 compressors along with a 32-bit Han-Carlson Parallel Prefix Adder for the final addition phase. The use of 5:2 compressors significantly decreases the number of intermediate reduction levels, helping to shorten the critical path and improve computational throughput. To further enhance hardware efficiency, MUX-based Half and Full Adders are integrated within the reduction layers to lower switching activity and area utilization.
The proposed architecture is described in Verilog HDL, synthesized and analyzed using Xilinx Vivado, and deployed on a Basys-3 FPGA board to validate its real-time functionality. Experimental results reveal that the developed multiplier achieves superior performance compared to traditional designs that rely on 4:2 compressors or larger prefix adders. Considerable improvements were observed in delay, power consumption, and LUT utilization. These results highlight the suitability of the architecture for high-speed and power-constrained digital applications. Overall, the study demonstrates that carefully combining compressor-based reduction stages with an efficient prefix adder can offer a well-balanced and high-performance hardware multiplier design.
Keywords
Wallace Tree Multiplier, 5:2 Compressor, Han-Carlson Adder, Parallel Prefix Adder, MUX-based Adders, FPGA Implementation, High-Speed Arithmetic, Low-Power Design, Verilog HDL, Digital Signal Processing.
Conclusion
This work presents an enhanced 16-bit Wallace Tree Multiplier that incorporates exact 5:2 compressors, MUX-based adders, and a Han-Carlson parallel prefix adder to achieve a more efficient multiplication architecture. By restructuring the partial product reduction process and employing a faster final addition stage, the proposed design delivers improvements in speed, energy efficiency and silicon resource usage when compared with conventional approaches. Incorporating MUX-oriented arithmetic components helps reduce switching activity and logic complexity, contributing further to the overall gains.
The complete multiplier was described in Verilog, synthesized through the Xilinx Vivado environment, and implemented on the Basys-3 FPGA board, where hardware testing verified its correct functionality. The evaluated parameters show that the design offers a dependable and well-optimized solution for high-speed arithmetic processing. With lower delay and better resource utilization, the proposed multiplier is highly suitable for advanced VLSI applications, including embedded systems, DSP operations, and real-time computational platforms.
References
[1]S. T. Bala, D. Shangavi, and P. Sangeetha, βAn approximate Wallace Tree multiplier employing 4:2 compressors for improved area and power efficiency,β presented at the International Conference on Intelligent Computing and Communication for Smart World, Erode, India, 2018, pp. 287β290.
[2]S.-F. Hsiao, M.-R. Jiang, and J.-S. Yeh, βDesign of High-Speed and Low-Power 3:2 Counter and 4:2 Compressor for Fast Multipliers,β Electronics Letters, vol. 34, no. 4, pp. 341β343, February 1998.
[3]J. Gu and C.-H. Chang, βUltra Low Voltage, Low Power 4:2 Compressor for High-Speed Multiplicationsβ in Proc. IEEE Int. Symp. Circuits and Systems (ISCAS), Bangkok, Thailand, 2003, pp: 321β324.
[4]M. Reddy, K. Kumar, and P. Rani, βOptimized Wallace Tree Multiplier using 4:2 Compressors & Kogge-Stone Adderβ Journal of VLSI Design and Communication Systems journal, Volume 10, number 2, pp:45β52, 2019.
[5]A. Singh and R. Kumar, βEfficient Multiplier Design using 5:2 Compressors for High-Speed Applications,β IEEE Access, volume 8, pp. 103245β103252, 2020.
[6]P. Mishra, S. Sharma, and R. Patel, βLow Power Hybrid Multiplier using 5:2 Compressor and Brent-Kung Adder,β International Journal of Electronics & Communication Engineering, vol. 12, no. 5, pp:210β218, 2021.
[7]R. Patel, N. Mehta, and A. Joshi, βAn Optimized Han-Carlson Adder for High-Performance Arithmetic Circuits,β Microprocessors and Microsystems, vol. 94, 2022, Art. no. 104652.
[8]D. K. Sharma and B. K. Kaushik, βEvaluating Various Parallel Prefix Adders for VLSI Implementation,β IEEE Transactions on Circuits and Systems II: Express Briefs, volume 66, no. 6, pp: 1045β1049, Jun. 2019
[9]Chandrakasan, A. P., Sheng, S., & Brodersen et al. highlighted fundamental strategies for designing low-power CMOS circuits in IEEE JSSC, 27(4), pp. 473β484 (1992).
[10]Park. J and K. Roy, βA Fast and Efficient Compressor-based Wallace Tree Multiplier,β IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 10, no. 4, pp. 417β422, Aug. 2002.
[11]M. S. Kumar, P. Tiwari, and V. Gupta, βImplementation of 5:2 Compressor using MUX-based Full Adders for βEnergy-Efficient Design Approaches,β Int. J. of VLSI System Design, volume 9, number 3, pp:65β72, 2021.
[12]N. Gupta and S. Choudhary, βComparative Study of Kogge-Stone, Brent-Kung and Han-Carlson Adders,β International Conference on Emerging Trends in Computing and Communication Technologies (ICETCCT), 2020, pp. 101β106.
[13]P. Verma and P. K. Meher, βMultiplier Architectures for High-Speed and Low-Power published in IEEE Trans. on VLSI Systems for DSP-based architectures, volume 21, number 3, pp: 389β400, March. 2013.
[14]V. S. Sathe and M. T. Jones, βDesign of Low-Power High-Performance Multipliers using Modified Wallace Tree Architectureβ Proc. of the IEEE Conf. on VLSI Design, pp: 245β250.
[15]S. B. Umesh and K. R. Ramesh, βFPGA-Based Design & Implementation of High-Speed Wallace Tree Multiplier using Parallel Prefix Adder,β Int. J. of Adv. Research in EEE, Volume 11 of the journal, number 2, pp:88β96, 2022.
[16]A. K. Sharma and S. P. Singh, βDesign and Implementation of High-Speed Multipliers using 5:2 Compressor and Parallel Prefix Adders,β Int. J. of Computer Applications, vol. 182, no. 23, pp. 12β18, 2021.
[17]K. Karthikeyan and R. Venkatesh, βOptimization of Wallace Tree Multiplier for Area and Power using FPGAβ IEEE Conference on Electronics (proceedings), Communication and Aerospace Technology (ICECA), 2019, pp:185β190.
[18]B. Kumar, P. Jain, and R. Meena, βAnalysis of Han-Carlson Adder in Comparison with Other Parallel Prefix- Addersβ Int. J. of Advanced Science & Technology, 29(4), 7424β7432, 2020.
[19]P. R. Yadav and D. M. Patil, βDesign of Efficient Wallace Tree Multiplier using Hybrid Addersβ Proc. of the 2022 International Conference on Communication and Signal Processing, pp. 511β516.
M. L. Raj and C. S. Rao, βFPGA Implementation of Low Power & High-Speed Wallace Tree Multiplier using 5:2 Compressor IJERT, Vol. 11, Issue 8, pp. 630β635, 2023.
Cite this article
APA
Satla Nagalaxmi, DR.T.Madhavi Kumari (December 2025). DESIGN AND ANALYSIS OF A WALLACE TREE MULTIPLIER USING 5:2 COMPRESSOR AND PARALLEL PREFIX ADDER. International Journal of Engineering and Techniques (IJET), 11(6). https://doi.org/{{doi}}
Satla Nagalaxmi, DR.T.Madhavi Kumari, βDESIGN AND ANALYSIS OF A WALLACE TREE MULTIPLIER USING 5:2 COMPRESSOR AND PARALLEL PREFIX ADDER,β International Journal of Engineering and Techniques (IJET), vol. 11, no. 6, December 2025}, doi: {{doi}}.
