Sciweavers

AAECC
2007
Springer
109views Algorithms» more  AAECC 2007»
14 years 5 months ago
The Tangent FFT
The split-radix FFT computes a size-n complex DFT, when n is a large power of 2, using just 4n lg n−6n+8 arithmetic operations on real numbers. This operation count was first an...
Daniel J. Bernstein