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)
Efficient Initial Approximation and Fast Converging Methods for Division and Square Root
Bath, England
July 19-July 21
ISBN: 0-8186-7089-4
Masayuki Ito, Nagoya University
Naofumi Takagi, Nagoya University
Shuzo Yajima, Nagoya University
Efficient initial approximations and fast converging algorithms are important to achieve the desired precision faster at lower hardware cost in multiplicative division and square root. In this paper, a new initial approximation method for division, an accelerated higher order converging division algorithm, and a new square root algorithm are proposed. They are all suitable for implementation on an arithmetic unit where one multiply-accumulate operation can be executed in one cycle. In the case of division, the combination of our initial approximation method and our converging algorithm enables a single iteration of the converging algorithm to produce double-precision quotients. Our new square root algorithm can form double-precision square roots faster using smaller look-up tables than the Newton-Raphson method.
Citation:
Masayuki Ito, Naofumi Takagi, Shuzo Yajima, "Efficient Initial Approximation and Fast Converging Methods for Division and Square Root," arith, pp.2, 12th IEEE Symposium on Computer Arithmetic (ARITH-12 '95), 1995
Usage of this product signifies your acceptance of the Terms of Use.