Check out my first novel, midnight's simulacra!
Rader-Brenner Algorithm
From dankwiki
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.