Fast Fourier Transform

[kevinthenerd]

Why do they call it a fast fourier transform? Is there a slow fourier transform?

 

[Matthias99]

Please learn to search.

The 'regular' one would be a 'Discrete Fourier Transform'. Generally when you come up with something you don't name it "Slow", at least until you realize there's actually a faster way to do it.

 

[kevinthenerd]

Originally posted by: Matthias99
Please learn to search.

The 'regular' one would be a 'Discrete Fourier Transform'. Generally when you come up with something you don't name it "Slow", at least until you realize there's actually a faster way to do it.

By "slow" I meant "slower." I thought that was given.

Anyway, sorry to waste your time.

 

[eLiu]

Google for FFTW..."Fastest Fourier Transform [in the] West" lol

It was developed by Frigo & Johnson at MIT...I've met the latter.

Now that's a fast fourier transform

Edit: but really, unless you're going to delve deep into how these advanced algorithms work, the basic cooley-tukey (sp) algorithm is a good baseline to read & understand. Anything more than that is really overkill...because well, you're not going to write something faster than say FFTW anytime soon