DocumentCode
2950224
Title
An efficient algorithm and architecture for natural logarithm using Maclaurin series
Author
Aroutchelvame, S.M. ; Raahemifar, K.
Author_Institution
Dept. of Electr. & Comput. Eng., Ryerson Univ., Toronto, ON
fYear
2005
fDate
11-14 Dec. 2005
Firstpage
1
Lastpage
4
Abstract
An algorithm for the computation of the natural logarithm using Maclaurin series is presented in this paper. The algorithm utilizes only the first two terms in Maclaurin series to compute logarithm function. A pipelined architecture implementing our algorithm is proposed and its execution time is estimated based on the rough model for the delay estimate of the main logic blocks. The execution time is also obtained for a target precision of 32 bits. The proposed architecture is compared with conventional radix-2 and high-radix digit-recurrence algorithm showing that the proposed architecture requires less execution time for higher precision.
Keywords
pipeline arithmetic; series (mathematics); Maclaurin series; logarithm architecture; logarithm function; natural logarithm; pipelined architecture; Application software; Arithmetic; Clocks; Computer architecture; Costs; Delay effects; Delay estimation; Hardware; Logic; Taylor series; Maclaurin series; Natural logarithm; Taylor series; algorithm; logarithm; logarithm architecture;
fLanguage
English
Publisher
ieee
Conference_Titel
Electronics, Circuits and Systems, 2005. ICECS 2005. 12th IEEE International Conference on
Conference_Location
Gammarth
Print_ISBN
978-9972-61-100-1
Electronic_ISBN
978-9972-61-100-1
Type
conf
DOI
10.1109/ICECS.2005.4633436
Filename
4633436
Link To Document