Journal Title : International Journal of Modern Trends in Engineering and Science

Author’s Name : Indu.M, Arun Sekar.R unnamed

Volume 03 Issue 03 2016

ISSN no:  2348-3121

Page no: 19-21

Abstract – The Baugh-Wooley algorithm is a fine iterative algorithm for performing multiplication in digital signal processing typed applications. Decomposition sense is used with Baugh-Wooley algorithm to enhance the speed and to reduce the critical path delay. In this thesis a high speed multiplier is designed and implemented using decomposition logic and Baugh-Wooley algorithm. The outcome is compare with booth multiplier. FPGA based architecture is presented and design has been implemented using Xilinx 12.3 device. The modi?ed-Booth algorithm is extensively used for high-speed multiplier circuits. In designs based on reduction trees with logarithmic logic depth, however, the reduced number of partial products has a imperfect impact on overall performance. The Baugh-Wooley algorithm is a different scheme for signed multiplication, but is not so widely adopted because it may be difficult to deploy on irregular reduction trees. We apply the Baugh-Wooley algorithm in an High Performance Multiplier (HPM) tree, which combines a regular layout with a logarithmic logic depth. We show for a range of worker bitwidths that, when implemented in 130-nm and 65-nm process technologies, the Baugh-Wooley multipliers exhibit similar delay, less power dissipation and smaller area foot-print than modified-Booth multipliers.

Keywords— Carry skip adder (CSKA); Energy Efficient; High Performance; Hybrid Variable Latency Adders; Wallace Tree Multiplier


1. 1.T. K. Callaway and J. Earl E. Swartzlander, “Power-Delay Characteristics of CMOS Multipliers,” in Proceedings of the 13th IEEE Symposium on Computer Arithmetic, June 1997, pp. 26–32.
2.O.L.MacSorley, “High Speed Arithmetic in Binary Computers,” in Proceedings of the IRE, vol. 49, no. 1, January 1961, pp. 67–97.
3.J. Fadavi-Ardekani, “MxN Booth Encoded Multiplier Generator Using Optimized Wallace trees,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 1, no. 2, pp. 120–125, 1993.
4.W.-C. Yeh and C.-W. Jen, “High-Speed Booth Encoded Parallel Multiplier Design,” IEEE Transactions on Computers, vol. 49, no. 7, pp. 692–701, July 2000.
5.S. K. Hsu, S. K. Mathew, M. A. Anders, B. R. Zeydel, V. G. Oklobdzija, R. K. Krishnamurthy, and S. Y. Borkar, “A 110 GOPS/W 16-bit Multiplier and Reconfigurable PLA Loop in 90-nm CMOS,” IEEE Journal of Solid-State Circuits, vol. 41, no. 1, pp. 256–264, January 2006.
6.H. Eriksson, P. Larsson-Edefors, M. Sheeran, M. Själander, D. Johansson, and M. Schölin, “Multiplier Reduction Tree with Logarithmic Logic Depth and Regular Connectivity,” in IEEE International Symposium on Circuits and Systems, May 2006.
7.C. R. Baugh and B. A. Wooley, “A Two’s Complement Parallel Array Multiplication Algorithm,” IEEE Transactions on Computers, vol. 22, pp. 1045–1047, December 1973.
8.M. Hatamian, “A 70-MHz 8-bit x 8-bit Parallel Pipelined Multiplier in 2.5-µm CMOS,” IEEE Journal on Solid-State Circuits, vol. 21, no. 4, pp. 505–513, August 1986.
9.M. Själander, “HMS Multiplier Generator,” http://www.sjalander.com/ research/multiplier, February 2008.
10.P. M. Kogge and H. S. Stone, “A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations,” IEEE Transactions on Computers, vol. 22, no. 8, pp. 786–793, August 1973.
11.M. Själander and P. Larsson-Edefors, “The Case for HPM-Based BaughWooley Multipliers,” Department of Computer Science and Engineering, Chalmers University of Technology, Tech. Rep. 08-8, March 2008.  

Full Pdf-click here