High-Speed Booth Encoded Parallel Multiplier Design

  • Authors:
  • Wen-Chang Yeh;Chein-Wei Jen

  • Affiliations:
  • National Chiao Tung Univ., Hsinchu, Taiwan;National Chiao Tung Univ., Hsinchu, Taiwan

  • Venue:
  • IEEE Transactions on Computers - Special issue on computer arithmetic
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper presents a design methodology for high-speed Booth encoded parallel multiplier. For partial product generation, we propose a new modified Booth encoding (MBE) scheme to improve the performance of traditional MBE schemes. For final addition, a new algorithm is developed to construct multiple-level conditional-sum adder (MLCSMA). The proposed algorithm can optimize final adder according to the given cell properties and input delay profile. Compared with a binary tree-based conditional-sum adder, the speed performance improvement is up to 25 percent. On average, the design developed herein reduces the total delay by 8 percent for parallel multiplier. The whole design has been verified by gate level simulation.