Efficient 2D FFT in C for Large Arrays: Where to Find the Code?

[Maciej Olszewski]

I am looking for a 2D fft that takes in a 2D array of heights and does a fft in c on the array. I would like if the code was capable of working with big arrays, such as 8192 x 8192 I have tried the paulbourke and sanfoundry websites. The first was not giving me the output that is expected and the second one took too long to compute. Does anyone know where I could find such code?

 

[DrClaude]

FFTW: http://www.fftw.org/

You could also check out http://www.kurims.kyoto-u.ac.jp/~ooura/fft.html

 

[kroni]

On linux you have the libfft. I never use it but i know it exist.

 

[cosmik debris]

As Dr Claude said FFTW, it is pretty well the standard, it even has GPU implementations if you have a decent graphics card.