Skip to main content

Design of Wallace Tree Multiplier Using Sparse Kogge-Stone and Brent–Kung Adders

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 33))

Abstract

In many digital signal processors and different applications, the massive role is played by the multiplier. In any VLSI design mainly power, area and speed play a massive role, by improving any of these parameters the overall performance will be improved. Array multipliers and Tree multipliers are various types of multipliers, among those Wallace tree multiplier belongs to Tree multiplier which is better than booth multiplier in terms of speed, area, design complexity. Different existing approaches had been developed for the reduction of partial products. One of the existing approaches uses full adders and half adders in Wallace tree multiplier, but by using this approach number of stages would be increased when higher order multiplication is considered. To overcome this, an approach is proposed which includes 4:2 compressors & parallel prefix adders in Wallace tree multiplier design.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Bais K, Ali Z (2016) Design of a high-speed Wallace tree multiplier. Int J Eng Sci Res Technol 5(6) (June 2016)

    Google Scholar 

  2. Jaiswal KB, Nithish Kumar V, Seshadri P, Lakshminarayanan G (2015) Low power Wallace tree multiplier using modified full adder. In: 2015 3rd international conference on signal processing, communication and networking (ICSCN)

    Google Scholar 

  3. George JP, Ramesh P (2015) Wallace tree multiplier using compressor. Int J Curr Eng Technol 5(3) (June 2015)

    Google Scholar 

  4. Padmajarani SV, Muralidhar M (2012) A new approach to implement parallel prefix adders in an FPGA. Int J Eng Res Appl (IJERA) 2(4):1524–1528 (July–August 2012)

    Google Scholar 

  5. Sreenivasa Goud E, Praveen Kumar PC (2013) Design and characterization of Sparse Kogge stone parallel prefix adder using FPGA. Int J Sci Eng Technol Res 02(06):467–479 (July 2013)

    Google Scholar 

  6. Dhivya C, Thiruppathi M, Sowmiya R (2015) Design of 8x8 Wallace multiplier using mux based full adder with compressor. Int Res J Eng Technol (Irjet) 02 (08 Nov 2015)

    Google Scholar 

  7. Kumar P, Kaur J (2014) Design of modified parallel prefix knowles adder. Int J Sci Res (IJSR) 3(7) (July 2014)

    Google Scholar 

  8. Potdukhe PP, Jaiswal VD (2016) Design of high speed carry select adder using Brent Kung adder. In: International conference on electrical, electronics, and optimization techniques (ICEEOT)—2016

    Google Scholar 

  9. Nair S, Khade RH, Saraf A (2015) Design and analysis of various 32 bit multipliers in an approach towards a fast multiplier. Int J Adv Res Electr Electron Instrum Eng 4(7) (July 2015)

    Google Scholar 

  10. Swathi AC, Yuvraj T, Praveen J, Raghavendra Rao A (2016) A novel modified low power Wallace tree multiplier using full and half adder. Int J Innov Res Electr Electron Instrum Control Eng 4(5) (May 2016)

    Google Scholar 

  11. Kaur JK (2013) Structural VHDL implementation of Wallace multiplier. Int J Sci Eng Res 4(4) (April 2013)

    Google Scholar 

  12. Bansal H, Sharma KG, Sharma T (2014) Wallace tree multiplier designs: a performance comparison. Innov Syst Des Eng 5(5)

    Google Scholar 

  13. Rani G, Kumar S (2014) Delay analysis of parallel-prefix adders. Int J Sci Res (IJSR) 3(6) (June 2014)

    Google Scholar 

  14. Rani G, Kumar S (2014) Delay analysis of parallel-prefix adders. Int J Sci Res (IJSR) 3(6) (June 2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Lokesh Chowdary .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lokesh Chowdary, M., Mallaiah, A., Jaya Lakshmi, A. (2019). Design of Wallace Tree Multiplier Using Sparse Kogge-Stone and Brent–Kung Adders. In: Saini, H., Singh, R., Patel, V., Santhi, K., Ranganayakulu, S. (eds) Innovations in Electronics and Communication Engineering. Lecture Notes in Networks and Systems, vol 33. Springer, Singapore. https://doi.org/10.1007/978-981-10-8204-7_20

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8204-7_20

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8203-0

  • Online ISBN: 978-981-10-8204-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics