Tag Archives: Square Root

Square Root and Its Reciprocal

Square root is an important arithmetic operation which is useful in many signal processing algorithms. In implementation of signal processing algorithms, implementation of square root plays a crucial role. Similarly in many applications such as in implementation of QR decomposition using Gram-Schmidt algorithm, computation of square root reciprocal is preferred. In this tutorial we have… Read More »

Fast Computation of Square Root and its Reciprocal

Bhakshali Algorithm This method for finding an approximation to a square root or square root reciprocal was described in an ancient Indian mathematical manuscript. This algorithm is quartically convergent. The iterative equations are The variable approaches zero and holds the value of square root. Two variable iterative method This method is used to find square… Read More »