Non-Restoring Algorithm for 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 …

Square Root and Its Reciprocal Read More »

Non-Restoring Algorithm for Square Root

The Non-Restoring (NR) algorithm for square root operation is similar to the NR algorithm for division operation. It is similar to the Restoring algorithm but it has no restoring step. But in implementation of this two algorithms, both are very similar. The NR algorithm for square root operation is shown below in Fig. 1. In …

Non-Restoring Algorithm for Square Root Read More »