Title :
Simple radix-4 division with operands scaling
Author :
M.D. Ercegovac;T. Lang
Author_Institution :
Sch. of Eng. & Appl. Sci., California Univ., Los Angeles, CA, USA
Abstract :
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.
Keywords :
"Computer science","Delay effects"
Journal_Title :
IEEE Transactions on Computers