I'm looking right now at particular algorithm for calculating square root which returns the integer part of the square root and the remainder.
So for example: mysqrt(140) = 11*11 + 19 = integer 11, remainder 19
The question is can I calculate the square root as float for example the square root of 140 is ~ 11.8321....?
edit from comments
I'm looking at VHDL implementation of a fixed point square root which uses only binary operations like left/right shift, addition and substraction.
...algorithm would be enough.
EDIT 2 I am actually reading this algorithm here: http://pioneer.netserv.chula.ac.th/~achatcha/Publications/0012.pdf
It seems that a better precision could be made by shifting left the radicand by 2n. I am not quite sure why that is working? Could anyone please explain me