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

Help! FFT subroutine fortran 77

  1. Apr 10, 2013 #1
    Does someone have an effective two-dimensional FFT subroutine in Fortran 77?
  2. jcsd
  3. Apr 10, 2013 #2


    User Avatar
    Science Advisor

    Numerical building blocks like matrix algebra, linear algebra, or FFTs are not normally programmed by yourself, but taken from libraries. The reason for this is that getting those building blocks right is *very* difficult[1], and you get absolutely nothing from doing them yourself. FFT routines are, for example, provided by MKL or ACML (which are recommended because you also get the matrix stuff), but you can also take them from FFTW, which comes in packages for all linux systems (install fftw3) and can also be used from Fortran.

    Note: You mean "efficient". "Effective" and "efficient" are not the same things.

    [1] And in the matrix multiplication case, you simply cannot beat BLAS. It's impossible.
  4. Apr 10, 2013 #3


    User Avatar

    Staff: Mentor

    FFTW is wonderful, but if you want a quicker solution, check Ooura's Mathematical Software Packages. I found Ooura's FFT routines to be efficient and easy to use.
  5. Apr 14, 2013 #4
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook