Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

C/++/# Is there a good 2D FFT in c?

  1. Jun 3, 2016 #1
    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?
  2. jcsd
  3. Jun 3, 2016 #2


    User Avatar

    Staff: Mentor

  4. Jun 5, 2016 #3
    On linux you have the libfft. I never use it but i know it exist.
  5. Jun 9, 2016 #4
    As Dr Claude said FFTW, it is pretty well the standard, it even has GPU implementations if you have a decent graphics card.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted