DocumentCode :
1184836
Title :
Table driven Newton scheme for high precision logarithm generation
Author :
Zhang, M. ; Delgado-Frias, J.G. ; Vassiliadis, S.
Author_Institution :
McCaw Cellular Commun. Inc., Kirkland, WA, USA
Volume :
141
Issue :
5
fYear :
1994
fDate :
9/1/1994 12:00:00 AM
Firstpage :
281
Lastpage :
292
Abstract :
Based on the Newton method, a table driven iterative scheme is proposed to compute the logarithm function. The proposed scheme provides high performance and high precision and it is implementable with currently available technologies. It is shown, assuming the availability of a parallel multiplier and an adder and the IEEE floating point format, that a computation delay of 12 machine cycles can be obtained with precision of 0.761×2-53 requiring 18432 bytes of read only memory (ROM). Based on performance and look-up table size estimations of other existing schemes also using table driven approaches a speed-up of over 1.5 for the proposed scheme can be obtained
Keywords :
digital arithmetic; iterative methods; table lookup; 12 machine cycles; IEEE floating point format; Newton method; adder; high precision logarithm generation; iterative scheme; parallel multiplier; table driven;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
Publisher :
iet
ISSN :
1350-2387
Type :
jour
DOI :
10.1049/ip-cdt:19941268
Filename :
326783
Link To Document :
بازگشت