Re:16-bit math look-up tables – the unexpected power of scal...
by bsder on Saturday April 01, 2017 @10:31PM
(#14015431)
IIRC, CORDIC has some issues as you scale the number of bits you want--you can't just run CORDIC 64 times for 64-bits of accuracy, for example.
I think the point of diminishing returns is 14-16 bits, but it's been a long time and I'd be happy to be proven wrong.
For instructional purposes, here is a simple Python implementation that uses only adds and shifts in the inner loop, followed by a single scaled-multiply to finish it up: https://code.activestate.com/recipes/576792-polar-to-rectang...