Author:
Altamimi Amal,Ben Youssef Belgacem
Abstract
AbstractThe square root operation is indispensable in a myriad of computational science and engineering applications. Various computational techniques have been devised to approximate its value. In particular, convergence methods employed in this regard are highly affected by the initial approximation of the seed value. Research shows that the provision of an initial approximation with higher accuracy yields fewer additional iterations to calculate the square root. In this article, we propose two novel algorithms. The first one presents a seed generation technique that depends on bit manipulation and whose output is to be used as an initial value in the calculation of square roots. The second one describes a quadrature-based square rooting method that utilizes a rectangle as the plane figure for squaring. We provide error estimation of the former using the vertical parabola equation and employ a suitable lookup table, for the latter, to store needed cosine values. The seed generation approach produces a significant reduction in the number of iterations of up to 84.42% for selected convergence methods. The main advantages of our proposed square rooting algorithm lie in its high accuracy and in its requirement of just a single iteration. Our proposed algorithm also provides for lower computational latency, measured in the number of clock cycles, compared to Newton–Raphson’s and Bakhshali’s square rooting methods.
Publisher
Springer Science and Business Media LLC
Reference68 articles.
1. Dianov, A. & Anuchin, A. Review of fast square root calculation methods for fixed point microcontroller-based control systems of power electronics. Int. J. Power Electron. Drive Syst. 11, 1153 (2020).
2. Hashemian, R. Square rooting algorithms for integer and floating-point numbers. IEEE Trans. Comput. 39, 1025–1029 (1990).
3. Committee, M. S. et al. 754-2019-IEEE standard for floating-point arithmetic (2019).
4. Putra, R. V. W. A novel fixed-point square root algorithm and its digital hardware design. In International Conference on ICT for Smart Society, 1–4 (IEEE, 2013).
5. Kamal, R. Microcontrollers: Architecture, Programming, Interfacing and System Design (Pearson Education India, 2011).