What's ur opinion about implementing squareroot function using cordic algorithm? Can you provide any helpful document for familiarising this algorithm?
What's ur opinion about implementing squareroot function using cordic algorithm? Can you provide any helpful document for familiarising this algorithm?
you can use CORDIC Hyperbolic algorithm to find square root.The input, X_IN are always positive and are both must be expressed as either unsigned fractions or unsigned integers.You need to do a pre-process of mapping an input value into the appropriate range. you can find the square root of integer numbers as well as fractional numbers. in hyperbolic function few iterations should be repeated (k=4, 13, ... 3k+1) to get the required accuracy and there is not much difference than trigonometric function.
you can find out a lot of documents regarding this , because its came out in 1959 & improved in 1970s !!!
then i will suggest, if you will be able use iteration method(like restoring algorithm) to implement square root. that will be easy, because understanding CORDIC is not that easy compared to iteration method. but its also not difficult (my opinion )