The CORDIC algorithm is a brilliant way to compute trig functions on low-power hardware without requiring fancy floating point units or lookup tables. By breaking down complex operations into simple additions and bit shifts, CORDIC combines vector math, trigonometry, and computer science elegantly. It’s ideal for embedded systems like microcontrollers and FPGAs, offering a precise alternative to floating point representation. This algorithm involves rotating vectors around a unit circle in a binary search-like process, all while cleverly converging on accurate trig function approximations. Precomputing values and strategic angle selections make CORDIC efficient and capable of handling various complex functions.
https://github.com/francisrstokes/githublog/blob/main/2024/5/10/cordic.md