The Improvement of Newton Iteration Method in the Square Root Calculation of Microcomputer Protection

CAO Hai-ou,YUAN Yu-bo,ZHENG Jian-yong
DOI: https://doi.org/10.3969/j.issn.1009-0665.2006.05.017
2006-01-01
Abstract:Based on the analysis of the look-up table method and Newton iteration algorithm the paper improves the Newton iteration method for the square root calculation.The advanced method integrates the look-up table method and Newton iteration method.Only one cycle of Newton iteration is needed in the operation process and the size of the table can been quantificationally determined by the precision require.Examples show that the method has the properties of fast operation,high precision and memory saving,which solves the problems of time waste,low precision and the scope of stored data value difficult to determine in the square root calculation over a long period.
What problem does this paper attempt to address?