Simple radix-4 division with operands scaling
M.D. Ercegovac, Thomas A. Lang · IEEE Transactions on Computers · 1990
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.>