loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'02)
High-Radix Logarithm with Selection by Rounding
San Jose, California
July 17-July 19
ISBN: 0-7695-1712-9
J.-A. Piñeiro, University Santiago de Compostela
M. D. Ercegovac, University of California at Los Angeles
J. D. Bruguera, University Santiago de Compostela
A high-radix digit-recurrence algorithm for the computation of the logarithm is presented in this paper. Selection by rounding is used in iterations j ≥ 2, and selection by table in the first iteration is combined with a restricted digit-set for the second one, in order to guarantee the convergence of the algorithm. A sequential architecture is proposed, and the execution time and hardware requirements of this architecture are estimated, for a target precision of n = 32 bits and a radix r = 256. These estimates are obtained according to a rough model for the delay and area cost of the main logic blocks employed, and show the achievement of a speed-up over 4 regarding a conventional radix-2 implementation with redundant arithmetic.
Citation:
J.-A. Piñeiro, M. D. Ercegovac, J. D. Bruguera, "High-Radix Logarithm with Selection by Rounding," asap, pp.101, 13th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.