Choices of Operand Truncation in the SRT Division Algorithm

  • Authors:
  • Ted Williams;Neil Burgess

  • Affiliations:
  • -;-

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

Quantified Score

Hi-index 14.99

Visualization

Abstract

This paper presents an analysis of the number of partial remainder digits and divisor bits that must be examined in the SRT division algorithm. The number of examined digits is found to be the same for both signed-digit and 2s-complement partial remainder representations, and appears to increase as 3log2r approximately, where r is the radix of the divider. In some cases, it proves advantageous to examine a fractional number of remainder digits by inspecting more positive than negative bits.