By Topic

Statistical Analysis of Certain Binary Division Algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Freiman, C.V. ; IBM Res. Ctr., Yorktown Heights, N.Y.

Nondeterministic extensions of the nonrestoring method of binary division have been described by MacSorley [1]. One extension requires that the magnitudes of the divisor and partial remainders be "normal," i. e., in the range [0.5, 1.0). This leads to a time improvement of more than two relative to conventional nonrestoring methods. Other extensions involve the use of several divisor multiples (or trial quotients). A Markov chain model is used here to analyze these methods. Steady-state distributions are determined for the division remainder and performance figures based on both this steady-state distribution and a random distribution are calculated. These are compared with the results of a computer simulation of 214 randmly-chosen division problems using two specific methods of division.

Published in:

Proceedings of the IRE  (Volume:49 ,  Issue: 1 )