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

International Journal of Engineering and Techniques (IJET) Logo

International 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}}.
Submit Your Paper