FFT faster than FFTW
Frigo and Johnson’s FFTW is a software that I have used extensively and continue to use. Today I learnt of another FFT that is faster than that of FFTW (pdf):
My djbfft software at http://cr.yp.to/djbfft.html computes power-of-2 discrete Fourier transforms at extremely high speeds. It’s several times fasterthan a typical “optimized” FFT library. It’s even faster than the Frigo-Johnson “Fastest Fourier Transform in the West.”
I got the link to the pdf file from Aaron Shwartz’s post (which, by the way, has some very nice quotes) which I reached thanks to Abi‘s sharing of a link at Google Reader.