Check out my first novel, midnight's simulacra!

Rader-Brenner Algorithm

From dankwiki
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

An FFT implementation similar to the Cooley-Tukey Algorithm, but using purely imaginary twiddle factors. It saves multiplications at the cost of more additions and less numerical stability.