id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,phab_field
2109,Optimisation of Fixed Point Trigonometic Approximations,Thanduel,Thanduel,"The algorithm currently used in the atan2_aprox has a very large error term for its performance.

To improve it I suggest the use of a CORDIC algorithm.  A CORDIC algorithm calculates the angle by working out, through a binary search of precomputed values, what angle rotation would reduce the original angle to zero.  All the numerical operations are done in power of 2 operations. 

This should at least double the performance for a slightly smaller error (3.576deg vs 4.5deg) term or give slightly faster performance for a sub 0.5 deg error term.

The algorithm currently used in the SIN and COS approximation is very accurate but very slow. I propose to improve this with a CORDIC algorithm as well.  For slightly worse accuracy the performance would be about double.",enhancement,new,Should Have,Backlog,Core engine,,Fixed Point Optimisation,,