The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2003 vol.52)
pp: 1100-1114
Tom? Lang , IEEE Computer Society
Elisardo Antelo , IEEE Computer Society
ABSTRACT
<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>
INDEX TERMS
Combined division, square root, reciprocal square root, digit-recurrence algorithm, exact rounding, staircase selection function.
CITATION
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
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool