Browse > Article
http://dx.doi.org/10.14372/IEMEK.2018.13.1.45

Kth order Newton-Raphson's Floating Point Number Nth Root  

Cho, Gyeong-Yeon (Pukyong National University)
Publication Information
IEMEK Journal of Embedded Systems and Applications / v.13, no.1, 2018 , pp. 45-51 More about this Journal
Abstract
In this paper, a tentative Kth order Newton-Raphson's floating point number Nth root algorithm for K order convergence rate in one iteration is proposed by applying Taylor series to the Newton-Raphson root algorithm. Using the proposed algorithm, $F^{-1/N}$ and $F^{-(N-1)/N}$ can be computed from iterative multiplications without division. It also predicts the error of the algorithm iteration and iterates only until the predicted error becomes smaller than the specified value. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a floating point number Nth root unit.
Keywords
Floating point number Nth root; Kth order Newton-Raphson; Square root; Cubic root;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. Lappalainen, T.D. Hamalainen, P. Liufa, "Overview of Research Efforts on Media ISA Extension and Their Usage in Video Coding," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 12, pp. 660-670, 2002.   DOI
2 R.B. Lee, "Multimedia Extensions for General Purpose Processor," Proceedings of IEEE Workshop on Signal Processing Systems, pp. 9-23, 1997.
3 C. Shuang-yan, W. Dong-hui, Z. Tie-jun H. Chao-huan, "Design and Implementation of a 64/32-bit Floating-point Division, Reciprocal, Square Root, and Inverse Square Root Unit," Proceedings of IEEE International conference on Solid-State and Integrated Circuit Technology, pp. 1976-1979, 2006.
4 F. Dubeau, "nth Root extraction: Double iteration process and Newtons's method," Journal of Computational and Applied Mathematics, Vol. 91, pp. 191-198, 1998.   DOI
5 S.G. Chen, P.Y. Hsieh, "Fast Computation of the Nth Root," Computers & Mathematics Applications, Vol. 17, No. 10, pp. 1423-1427, 1989.   DOI
6 IEEE, IEEE Standard for Binary Floating-Point Arithmetic, ANSI/IEEE Standard, Std. 754-1985.
7 J.M. Gutierrez, M.A. Hernandez, M.A. Salanova, "Calculus of nth Roots and Third Order Iterative Methods," Nonlinear Analysis: Theory, Methods & Applications, Vol. 47, No. 4, pp. 2875-2880, 2001.   DOI
8 F. Dubeau, "Newton's Method and High-order Algorithm for the n-th Root Computation," Journal of Computational and Applied Mathematics, Vol. 224, No. 1, pp. 66-76, 2009.   DOI
9 S.F. Oberman, M.J. Flynn, "Design Issues in Division and Other Floating Point Operations," IEEE Transactions on Computer, Vol. C-46, pp. 154-161, 1997.
10 S. Kim, H. Song, G. Cho, "A Variable Latency Goldschmidt's Floating Point Number Square Root Computation," Korea Institute of Maritime Information and Communication Sciences, Vol. 9, No. 1, pp. 188-198, 2004 (in Korean).
11 S. Kim, G. Cho, "A Variable Latency Newton-Rapson's Floating Point Number Reciprocal Square Root Computation," Korea Information Processing Society, Vol. 12-A, pp. 413-420, 2005 (in Korean).
12 G. Cho, "A Variable Latency K'th Order Newton-Raphson's Floating Point Number Divider," Institute of Embedded Engineering of Korea, Vol. 9, No. 4, pp. 285-292, 2014 (in Korean).
13 D. DasSarma, D. Matula, "Measuring and Accuracy of ROM Reciprocal Tables," IEEE Transactions on Computer, Vol. 43, No. 8, pp. 932-930, 1994.   DOI