Issue No.09 - September (2003 vol.52)
Tom? Lang , IEEE Computer Society
Elisardo Antelo , IEEE Computer Society
<p><b>Abstract</b>—In this work, we present a reciprocal square root algorithm by digit recurrence and selection by a staircase function and the radix-4 implementation. As in similar algorithms for division and square root, the results are obtained correctly rounded in a straightforward manner (in constrast to existing methods to compute the reciprocal square root). Although, apparently, a single selection function can only be used for <tmath>j <u>></u>2</tmath> (the selection constants are different for <tmath>j=0</tmath>, <tmath>j=1</tmath>, and <tmath>j<u>></u>2</tmath>), we show that it is possible to use a single selection function for all iterations. We perform a rough comparison with existing methods and we conclude that our implementation is a low hardware complexity solution with moderate latency, especially for exactly rounded results. We also extend the unit to support division and square root with the same selection function and with slight modifications in the initialization of the reciprocal square root unit.</p>
Combined division, square root, reciprocal square root, digit-recurrence algorithm, exact rounding, staircase selection function.
Tom? Lang, Elisardo Antelo, "Radix-4 Reciprocal Square-Root and Its Combination with Division and Square Root", IEEE Transactions on Computers, vol.52, no. 9, pp. 1100-1114, September 2003, doi:10.1109/TC.2003.1228508