loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th IEEE Symposium on Computer Arithmetic (ARITH-16 '03)
High-Radix Iterative Algorithm for Powering Computation
Santiago de Compostela, Spain
June 15-June 18
ISBN: 0-7695-1894-X
J.-A. Piñeiro, Universidad Santiago de Compostela, Spain
M. D. Ercegovac, University of California at Los Angeles
J. D. Bruguera, Universidad Santiago de Compostela, Spain
A high-radix composite algorithm for the computation of the powering function (XY) is presented in this paper. The algorithm consists of a sequence of overlapped operations: (i) digit-recurrence logarithm, (ii) left-to-right carry-free (LRCF) multiplications, and (iii) on-line exponential. A redundant number system is used, and the selection in (i) and (iii) is done by rounding except from the first iteration, when selection by table look-up is necessary to guarantee the convergence of the recurrences. A sequential implementation of the algorithm is proposed, and the execution times and hardware requirements are estimated for single and double-precision .oating-point computations, for radix r = 128, showing that powering can be computed with similar performance as high-radix CORDIC algorithms.
Citation:
J.-A. Piñeiro, M. D. Ercegovac, J. D. Bruguera, "High-Radix Iterative Algorithm for Powering Computation," arith, pp.204, 16th IEEE Symposium on Computer Arithmetic (ARITH-16 '03), 2003
Usage of this product signifies your acceptance of the Terms of Use.