cornell-c2s2 / c2s2_ip

A general repository for all of C2S2's IP, including testing
2 stars 1 forks source link

Fixed Point `Sqrt` block #29

Open UnsignedByte opened 12 months ago

UnsignedByte commented 12 months ago

As the name suggests, we should probably implement Sqrt for #27 to be doable. Newton–Raphson's method is a good place to start, and we could also likely implement this with an LUT coupled with a couple Newton-Raphson rounds.

This paper Also gives a good overview on using a Cartesian Genetic Algorithm to generate circuits that perform well in comparison to common existing methods. We likely won't do something like this, but it provides a good overview of how some of the other more standard methods perform in comparison.

jjm469 commented 11 months ago

https://en.wikipedia.org/wiki/Fast_inverse_square_root