Any fast algorithm for computing square root?

Hey guys

A question not quite related to GNU Radio. Does there exist any fast
algorithm for computing the square root of a float number? In my
algorithm,
I need to compute the square root of a float number which ranges between
0
and 1.

Thanks

Dawei

Dawei Shen wrote:

A question not quite related to GNU Radio. Does there exist any fast
algorithm for computing the square root of a float number? In my
algorithm, I need to compute the square root of a float number which
ranges between 0 and 1.

Square root fun:

http://www.azillionmonkeys.com/qed/sqroot.html

Johnathan C.
[email protected]

On Thu, October 19, 2006 1:21 am, Dawei Shen said:

Hey guys

A question not quite related to GNU Radio. Does there exist any fast
algorithm for computing the square root of a float number? In my
algorithm,
I need to compute the square root of a float number which ranges between 0
and 1.

The DSP Tips and Tricks column of IEEE Signal Proc Magazine had it in
one
of the issues. I do not remember the exact issue. Check for 2004/2005
issues. Also if I remember, Rick Lyons’ book also had a discussion on
this.


Ramakrishnan, VU3RDD

On Wed, Oct 18, 2006 at 03:51:23PM -0400, Dawei Shen wrote:

Hey guys

A question not quite related to GNU Radio. Does there exist any fast
algorithm for computing the square root of a float number? In my algorithm,
I need to compute the square root of a float number which ranges between 0
and 1.

Thanks
Dawei

Table lookup with interpolation works well, particularly with this
bounded range.

Eric