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 summarized some of the techniques to compute the square root and it reciprocal.
- Restoring algorithm for square root
- Non-Restoring algorithm for square root
- Fast computation of square root and its reciprocal
- CORDIC based square root computation