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)
Bounds on Runs of Zeros and Ones for Algebraic Functions
Vail, Colorado
June 11-June 13
ISBN: 0-7695-1150-3
Tomas Lang, University of California at Irvine
Jean-Michel Muller, Ecole Normale Superieure de Lyon
Abstract: This paper presents upper bounds on the number of zeros and of ones after the rounding bit for algebraic functions. These functions include reciprocal, division, square root, and reciprocal square root, which have been considered in previous work. We here propose simpler proofs for the previously given bounds and generalize to all algebraic functions. We also determine cases for which the bound is achieved for square root. As is mentioned in the previous work, these bounds are useful for determining the precision required in the computation of approximations in order to be able to perform correct rounding. We consider here rounding to nearest, but the results can be easily extended to other rounding modes.
Citation:
Tomas Lang, Jean-Michel Muller, "Bounds on Runs of Zeros and Ones for Algebraic Functions," arith, pp.0013, 15th IEEE Symposium on Computer Arithmetic (ARITH-15 '01), 2001
Usage of this product signifies your acceptance of the Terms of Use.