C library to compute the discrete Fourier transforms


Documentation for this package can be found at: http://www.fftw.org/#documentation

From ( http://www.fftw.org/#features ):

"FFTW is a C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions, of arbitrary input size, and of both real and complex data (as well as of even/odd data, i.e. the discrete cosine/sine transforms or DCT/DST). We believe that FFTW, which is free software, should become the FFT library of choice for most applications.."

Using FFTW on RCC Resources

On HPC fftw3 libraries can be accessed and used for such purposes. We will consider an example from the webpage of Dr. John Burkhardt who has compiled a group of example and test files (  http://people.sc.fsu.edu/~jburkardt/c_src/fftw3/fftw3.html ). To compile and link fftw3 libraries on HPC using the gnu compiler one can use the following command,

[fsuID_hpc-login-40 fftw]$ gcc -c fftw3_prb.c -I/opt/hpc/gnu/include/
[fsuID_hpc-login-40 fftw]$ gcc fftw3_prb.o -L/opt/hpc/gnu/lib64/ -lfftw3

Using gnu is not necessary. These libraries are also available to other compilers. Using a different compiler will simply mean linking and including a different path, for example: