Issue No. 09 - September (1990 vol. 39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.57060
<p>A radix-4 division algorithm with operands scaling is proposed. The algorithm uses a recurrence with redundant addition (carry-save or signed-digit) and combines simple scaling with a quotient-selection function that depends only on the estimate of the partial remainder and is independent of the divisor. The scheme results in a significant speedup with respect to both the radix-2 and radix-4 without scaling.</p>
operands scaling; radix-4 division; recurrence; redundant addition; quotient-selection function; partial remainder; digital arithmetic.
M. Ercegovac and T. Lang, "Simple Radix-4 Division with Operands Scaling," in IEEE Transactions on Computers, vol. 39, no. , pp. 1204-1208, 1990.