loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th IEEE Symposium on Computer Arithmetic (ARITH-15 '01)
Correctly Rounded Reciprocal Square-Root by Digit Recurrence and Radix-4 Implementation
Vail, Colorado
June 11-June 13
ISBN: 0-7695-1150-3
Tomas Lang, University of California at Irvine
Elisardo Antelo, University of Santiago
Abstract: 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 similar algorithms for division and square-root, the results are obtained correctly rounded in a straightforward manner (in contrast to existing methods to compute the reciprocal square-root). Although apparently a single selection function can only be use d for j\geq 2 (the selection constants are different for j = 0, j = 1 and j\geq 2), 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, specially for exactly rounded results.
Citation:
Tomas Lang, Elisardo Antelo, "Correctly Rounded Reciprocal Square-Root by Digit Recurrence and Radix-4 Implementation," arith, pp.0083, 15th IEEE Symposium on Computer Arithmetic (ARITH-15 '01), 2001
Usage of this product signifies your acceptance of the Terms of Use.