Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > VHDL > square root of a number in vhdl

Thread Tools

square root of a number in vhdl

vibeni vibeni is offline
Junior Member
Join Date: Jul 2007
Posts: 2

i have to find the square root of 36 bit data at 30MHz rate using vhdl and store it into the fifo at 5 Mhz. can some one help me with the code for finding the square root of the number. please it is very important.
Reply With Quote
scottcarl scottcarl is offline
Join Date: May 2007
Location: USA
Posts: 51

Here's a sneaky formula for finding square roots.

G = (g + n/g)/2

Where n = 36-bit input number and g = your 1st guess.

Then after you calculate the 1st square_root (G) result, you must put this result back into the formula as 'g' and reiterate to get the next square_root result. You must do this multiple times until you are satisfied with the precision of the result. I would suggest setting up a spreadsheet to see how many iterations it will take to get a precise answer depending on what you choose as your 1st guess. You can reduce your iterations by making an intelligent input as to your first guess (this would include evaluating where your MSB is in your 36-bit input number and determining the order of the expected result).

If you really want to get tricky here's the code for finding higher order roots of any number.

G = ((m-1)*g + n/g^(m-1))/m where m=root_order

Scott C
Reply With Quote
vipinlal vipinlal is offline
Join Date: Feb 2010
Posts: 39
here is code for square root function for unsigned numbers..
Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
Fix point square root Christian VHDL 5 03-18-2010 02:14 PM
Finding the square root and guessing the number sathyashrayan C Programming 4 04-22-2006 08:08 PM
Square root of a number. C Programming 32 03-06-2006 10:54 AM
SRT DIvision, Square root and reciprocal square root VHDL 0 05-27-2004 06:23 AM
Square Root of floating point number Luca VHDL 1 04-29-2004 02:51 PM