Re: [Discuss-gnuradio] Any fast algorithm for computing square root?

2006-10-23 Thread Eric Blossom
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


___
Discuss-gnuradio mailing list
Discuss-gnuradio@gnu.org
http://lists.gnu.org/mailman/listinfo/discuss-gnuradio


Re: [Discuss-gnuradio] Any fast algorithm for computing square root?

2006-10-18 Thread Johnathan Corgan
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 Corgan
[EMAIL PROTECTED]


___
Discuss-gnuradio mailing list
Discuss-gnuradio@gnu.org
http://lists.gnu.org/mailman/listinfo/discuss-gnuradio


Re: [Discuss-gnuradio] Any fast algorithm for computing square root?

2006-10-18 Thread Ramakrishnan Muthukrishnan (VU3RDD)
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



___
Discuss-gnuradio mailing list
Discuss-gnuradio@gnu.org
http://lists.gnu.org/mailman/listinfo/discuss-gnuradio