Design and implementation of Wallace tree multiplier using parllel prefix adder (Kogge Stone adder)

Authors

  • 1 Telagathoti Koteswara Rao, 2 Prakash Palachuru 1 PG Scholar, QIS Institute of Technology, Ongole, Prakasam Dt.,A.P, India. 2Assistant Professor, QIS Institute of Technology, Ongole, Prakasam Dt.,A.P, India.

Abstract

Fixed point Wallace tree multiplier architecture is used to perform multiple multiplications on different data paths. Wallace tree multiplier using Kogge Stone and Brent Kung adders perform more number of multiplications in parallel with fewer extra carry save adder stages than existing multiplier. The modified n-bit Wallace tree multiplier structure is used to perform four (n/2)×(n/2)-bit multiplications, two n×(n/2)-bit multiplications and one n×n-bit multiplication in parallel. In the existing Wallace tree multiplier design Carry lookahed adder (CLA) is used. To further improve the speed and to reduce the area parallel prefix adders are used in the modified Wallace tree multiplier.  The Kogge Stone adder (KSA) is used for high-speed and Brent Kung adder (BKA) is used to reduce the area. Wallace tree multiplier using KSA and BKA are implemented using Xilinx 14.7

Keywords: Kogge stone adder, Brent Kung adder, Wallace tree multiplier.

Downloads

Published

2017-04-29

How to Cite

Palachuru, 1 T. K. R. 2 P. (2017). Design and implementation of Wallace tree multiplier using parllel prefix adder (Kogge Stone adder). International Journal of Engineering Science and Generic Research, 3(4). Retrieved from https://ijesar.in/index.php/ijesar/article/view/69

Issue

Vol. 3 No. 4 (2017)

Section

Articles

License

Creative Commons LicenseInternational Journal of Engineering Science and Generic Research (IJESAR) by Articles is licensed under a Creative Commons Attribution 4.0 International License.