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

This forum is not affiliated to the Ruby language, Ruby on Rails framework, nor any Ruby applications discussed here.

| Privacy Policy | Terms of Service | Remote Ruby Jobs