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.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


%d bloggers like this: