Rader-Brenner Algorithm

From dankwiki
Revision as of 08:11, 13 March 2013 by Dank (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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.