loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2002 IEEE International Conference on Computer Design (ICCD'02)
Analysis of the Tradeoffs for the Implementation of a High-Radix Logarithm
Freiburg, Germany
September 16-September 18
ISBN: 0-7695-1700-5
J.-A. Piñeiro, Universidad Santiago de Compostela
M. D. Ercegovac, University of California at Los Angeles
J. D. Bruguera, Universidad Santiago de Compostela
An analysis of the tradeoffs between area and speed for a sequential implementation of a high-radix recurrence for logarithm computation is presented in this paper. The high-radix algorithm is outlined and a sequential architecture is proposed, with the use of selection by rounding of the digits and redundant representation. Estimates of the execution time and total area are obtained for n = 16, 32 and 64 bits of precision and for radix values from r = 8 to r = 1024. An analysis of the tradeoffs between area and speed is presented, showing that the most efficient implementations are obtained for radices r = 256 for 16, 32-bit and r = 128 for 64-bit computations.
Citation:
J.-A. Piñeiro, M. D. Ercegovac, J. D. Bruguera, "Analysis of the Tradeoffs for the Implementation of a High-Radix Logarithm," iccd, pp.132, 2002 IEEE International Conference on Computer Design (ICCD'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.