loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th IEEE Symposium on Computer Arithmetic (ARITH-12 '95)
Cascaded Implementation of an Iterative Inverse--Square--Root Algorithm, with Overflow Lookahead
Bath, England
July 19-July 21
ISBN: 0-8186-7089-4
Hercule Kwan, Trimble Navigation
Robert Leonard Nelson Jr, Trimble Navigation
Earl E. Swartzlande, Jr., University of Texas at Austin
We present an unconventional method of computing the inverse of the square root. It implements the equivalent of two iterations of a well--known multiplicative method to obtain 24--bit mantissa accuracy. We implement each "iteration" as a separate logic module and exploit knowledge about the relative error during computation to reduce the size of the implementation. We use overflow lookahead logic to facilitate the exponent computations. No division is required in the entire process. Examples and error analysis are given.
Citation:
Hercule Kwan, Robert Leonard Nelson Jr, Earl E. Swartzlande, Jr., "Cascaded Implementation of an Iterative Inverse--Square--Root Algorithm, with Overflow Lookahead," arith, pp.115, 12th IEEE Symposium on Computer Arithmetic (ARITH-12 '95), 1995
Usage of this product signifies your acceptance of the Terms of Use.