A Fast Radix-4 Division Algorithm and its Architecture

  • Authors:
  • Keshab K. Parhi;Hosahalli R. Srinivas

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1995

Quantified Score

Hi-index 14.99

Visualization

Abstract

In this paper we present a fast radix-4 division algorithm for floating point numbers. This method is based on Svoboda驴s division algorithm and the radix-4 redundant number system. The algorithm involves a simple recurrence with carry-free addition and employs prescaling of the operands. In the proposed divider implementation, each radix-4 digit (belonging to set {驴3, 驴, +3}) of the quotient and partial remainder is encoded using two radix-2 digits (belonging to the set {驴1, 0, +1}) and this leads to hardware simplicity. The quotient digits are determined by observing three most-significant radix-2 digits of the partial remainder and independent of the divisor. The architecture presented for the proposed algorithm is faster than previously proposed radix-4 dividers, which require at least four digits of the partial remainder to be observed to determine quotient digits.