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.D. Ercegovac, T. Lang, "Simple Radix-4 Division with Operands Scaling", IEEE Transactions on Computers, vol.39, no. 9, pp. 1204-1208, September 1990, doi:10.1109/12.57060