The Community for Technology Leaders
Green Image
Issue No. 09 - September (1990 vol. 39)
ISSN: 0018-9340
pp: 1204-1208
<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. , pp. 1204-1208, September 1990, doi:10.1109/12.57060
92 ms
(Ver 3.3 (11022016))