The Community for Technology Leaders
Green Image
ABSTRACT
<p>A division algorithm in which the quotient-digit selection is performed by rounding the shifted residual in carry-save form is presented. To allow the use of this simple function, the divisor (and dividend) is prescaled to a range close to one. The implementation presented results in a fast iteration because of the use of carry-save forms and suitable recodings. The execution time is calculated and several convenient values of the radix are selected. Comparison with other dividers for radices 2/sup 9/ to 2/sup 18/ is performed using the same assumptions.</p>
INDEX TERMS
carry logic; digital arithmetic; very-high radix division; prescaling; selection; rounding; division algorithm; quotient-digit selection; carry-save; computer arithmetic; redundant representation.
CITATION
M.D. Ercegovac, T. Lang, P. Montuschi, "Very-High Radix Division with Prescaling and Selection by Rounding", IEEE Transactions on Computers, vol. 43, no. , pp. 909-918, August 1994, doi:10.1109/12.295853
107 ms
(Ver 3.1 (10032016))