Browse > Article
http://dx.doi.org/10.9717/kmms.2019.22.9.1029

Floating Point Number N'th Root K'th Order Goldschmidt Algorithm  

Cho, Gyeong Yeon (Department of IT Convergence and Application Engineering, Pukyong National University)
Publication Information
Journal of Korea Multimedia Society / v.22, no.9, 2019 , pp. 1029-1035 More about this Journal
Abstract
In this paper, a tentative Kth order Goldschmidt floating point number Nth root algorithm for K order convergence rate in one iteration is proposed by applying Taylor series to the Goldschmidt square root algorithm. Using the proposed algorithm, Nth root and Nth inverse root can be computed from iterative multiplications without division. It also predicts the error of the algorithm iteration. It iterates 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 Goldscjhmidt; Square Root; Cubic Root;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 S. Borkar and A.A. Chien, "The Future of Microprocessors," Communications ACM, Vol. 54, No. 5, pp. 67-77, 2011.   DOI
2 I.H. Song, H.J. Kwon, T.K. Kim, and S.H. Lee, "3D Image Representation Using Color Correction Matrix According to the CCT of a Display," Journal of Korea Multimedia Society, Vol. 22, No. 1, pp. 55-61, 2019.   DOI
3 P. Montuschi, J.D. Bruguera, L. Ciminiera, and J.A. Pibeiro, "A Digit-by-Digit Algorithm for mth Root Extraction," IEEE Transactions on Computers, Vol. 56, No. 12, pp. 1696-1708, 2007.   DOI
4 Y. Li and W. Chu, "On the Improved Implementations and Performance Evaluation of Digit-by-Digit Integer Restoring and Nonrestoring Cube Root Algorithms," Proceeding of International Conference on Computer, Information and Telecommunication Systems, pp. 1-5, 2016.
5 Y. Luo, Y. Wang, H. Sun, and Z. Wang, "CORDIC-Based Architecture for Computing Nth Root and Its Implementation," IEEE Transactions on Circuits and Systems 1, Vol. 65, Issue 12, pp. 4183-4195, 2018.   DOI
6 C.S. Yan, W.D. Hui, and H.C. Huan, "Design and Implementation of a 64/32-bit Floatingpoint Division, Reciprocal, Square root, and Inverse Square root Unit," Proceedings of Solid-State and Integrated Circuits Technology 8th International Conference on, pp. 1976-1979, 2006.
7 S.G. Chen and P.Y. Hsieh, "Fast Computation of the Nth Root," Computers and Mathematics With Applications, Vol. 17, No. 10, pp. 1423-1427, 1989.   DOI
8 F. Dubeau, "Nth Root Extraction: Double Iteration Process and Newtons's Method," Journal of Computational and Applied Mathematics, Vol. 91, Issue 2, pp. 191-198, 1998.   DOI
9 F. Dubeau, "Newton's Method and High-order Algorithm for the Nth Root Computation," Journal of Computational and Applied Mathematics, Vol. 224, Issue 1, pp. 66-76, 2009.   DOI
10 J.M. Gutierrez, M.A. Hernandez, and M.A. Salanova, "Calculus of Nth Roots and Third Order Iterative Methods," Nonlinear Analysis Vol. 47(4), pp. 2875-2880, 2001.   DOI
11 D.D. Sarma and D. Matula, "Measuring and Accuracy of ROM Reciprocal Tables," IEEE Transactions on Computer, Vol. 43, No. 8, pp. 932-930, 1994.   DOI
12 P.D. Proinov and S.I. Ivanov, "On the Convergence of Halley's Method for Multiple Polynomials Zeros," Mediterranean Journal of Mathematics, Vol. 12, No. 2, pp. 555-572, 2015.   DOI
13 S.F. Oberman and M.J. Flynn, "Design Issues in Division and Other Floating Point Operations," IEEE Transactions on Computer , Vol. 46, Issue 2, pp. 154-161, 1997.   DOI
14 S.G. Kim and G.Y. Cho, "A Variable Latency Newton-Rapson's Floating Point Number Reciprocal Square Root Computation," Korea Information Processing Society, Vol. 12, No. 2, pp. 413-420, 2005.
15 S.G. Kim, H.B. Song, and G.Y. 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.
16 G.Y. Cho, "Error Corrected K'th Order Goldschmidt's Floating Point Number Division," Korea Institute of Information and Communication Sciences, Vol. 19, No. 10, pp. 2341-2349, 2015.   DOI
17 IEEE, IEEE Standard for Binary Floating- Point Arithmetic, ANSI/IEEE Standard, Std. 754-1985.