Sage Journals: Discover world-class research

Abstract

Microcomputer Protection System usually needs to carry on Square Root Operations, such as Newton iterative algorithm, traditional Taylor Expansion algorithm, etc. However, there is not enough high precision to calculate for traditional Square Root Operations. Address to this issue, Taylor Expansion and Piecewise Calculation Square Root algorithm is purposed. In this algorithm, square root algorithm of Taylor Expansion and piecewise calculation are used, and then by successive approximation method the error is reduced. At last, by piecewise calculation the radicand is lessening. Simulation shows that, compared error between uniform segment method and non-uniform segment method, Taylor Expansion and Piecewise Calculation Square Root algorithm has the characters such as high precision and low computation. The precision of this algorithm is high enough to the Microcomputer Protection System, in which there is not more than the error 1.5 $\times$ 10 ${}^{-8}$ .

Keywords

Square root Taylor Expansion partition computation approximation of function

Get full access to this article

View all access options for this article.

References

Tang

Dong

and Zhu

Q.-C.

, Fast SQRT algorithm of microcomputer protection, Power System Protection and Control 38(23) (2010), 1–5.

Ercegovac

M.D.

and Muller

J.M.

, Digit-recurrence algorithms for division and square root with limited precision primitives, in: Conference on Signals, Systems and Computers, 2004.

Wang

Dong

et al., A high-precision square root algorithm for microcomputer protection, Power System Protection and Control 39(19) (2011), 58–62.

Shi

Y.-H.

and Zhang

C.-X.

, The realization of the rapid extraction algorithm on the microcontroller, Computer Technology and Development 24(3) (2007), 30–34.

Nannarelli

, in: IEEE 2011 IEEE 20th Symposium on Computer Arithmetic (ARITH) – Radix-16 Combined Division and Square Root Unit, Tuebingen, Germany (2011.07.25–2011.07.27) 2011, pp. 169–176.

Jiang

H.-W.

Liang

and Liu

J.G.

, The quick square root method of microprocessor, Electronic Science and Technology Nov 15, (2014), 35–36.

Wang

and Zhang

Y.-Y.

, Analysis and Comparison of Microcomputer Protection Algorithms Technology Wind 2013/14, pp. 34–35.

Zhang

J.R.

, Review on the Simulation Algorithms of the Digital Relay ProtectionThe World of Inverters 2016/11, pp. 89–9194.

Xue

C.-X.

, Research on AC Sampling Algorithm for Relay Protection of Microcomputer Relay in Power System . Xi’an University of Electronic Science and Technology, 2012.3.

10.

Zhang

X.-M.

and Li

Y.-X.

, High precision and fast extraction algorithm based on the newton iteration method, Electric Power Automation Equipment (3) (2008).

11.

Chen

L.-Y.

Liang

X.-D.

and Ding

C.-B.

, Based on Look-up table method of fast floating-point Number Square Root Method, Microcomputer Information 25(2–3) (2009), 205–206.

12.

Zhang

L.-P.

and Yang

F.-W.

, The iterative learning algorithm based on Taylor series, Control and Decision (4) (2005), 444–447.

13.

Abrate

Barbero

Cerruti

and Murru

, Periodic representations and rational approximations of square roots, Journal of Approximation Theory 175 (2013).

14.

Ercegovac

M.D.

and Lang

, Division and Square Root: Digit Recurrence Algorithms and Implementations , Kluwer: Boston; 1994.

15.

Kwon

T.J.

and Draper

, Floating-point division and square root using a Taylor-series expansion algorithm, Microelectronics Journal 40 (2009), 1601–1605.

16.

Walczyk

C.J.

Moroz

L.V.

and Cieslinski

J.L.

, Improving the accuracy of the fast inverse square root algorithm, arXiv:1802.06302 [cs.NA], 2018.

High precision Taylor Expansion and Piecewise Calculation Square Root algorithm of microcomputer protection

Abstract

Keywords

Get full access to this article

References