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
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;
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
DOI :
10.1109/ICECS.2005.4633436