International Journal of Engineering and Management Research (IJEMR)
  • Year: 2014
  • Volume: 4
  • Issue: 6

Design and Implementation of High Radix Booth Multiplier using Koggestone Adder and Carry Select Adder

  • Author:
  • Y. Harika1, K.S. Srinivasan2
  • Total Page Count: 7
  • Page Number: 129 to 135

1M. Tech Scholar, VLSI and Embedded Systems, Turbo Machinery Institute of Technology and Sciences, India

2Principal, Turbo Machinery Institute of Technology and Sciences, India

Online published on 21 November, 2017.

Abstract

This paper presents the design and implementation of radix-16 booth Multiplier. The number of partialproducts are reduced to n/3 in radix-8. We can reduce the number of partial products even further to n/4 by using a higher radix16 in the multiplier encoding, thereby obtaining a simpler CSA tree. This implies less delay and a smaller area size. Since this multiplication operation is for both signed and unsigned numbers, cost of the system can also be reduced. The carry select adder (CSA) tree and the final adder can speed up the operation of multiplier. Koggestone adder is a parallel prefix form carry look ahead adder. We determine that by replacing carry select adder(CSA) and final two operand parallel prefix adder with parallel prefix adders of koggestone algorithm reduces delay further more resulting in substantial increase in speed of circuits. Since signed and unsigned multiplication operation is performed by the same multiplier unit the required hardware and the chip area reduces and this in turn reduces power dissipation and cost of a system.

Keywords

Booth algorithm, Radix-16, carry select adder, Koggestone adder, carry look ahead adder