What is FFTW used for?
FFTW computes the DFT of complex data, real data, even- or odd-symmetric real data (these symmetric transforms are usually known as the discrete cosine or sine transform, respectively), and the discrete Hartley transform (DHT) of real data. The input data can have arbitrary length.
Is FFTW open source?
No open-source FFTW code is used in this implementation; but for the routines provided, the FFTW API is adhered to.
What does FFTW really compute?
FFTW computes an unnormalized transform, that is, the equation IFFT(FFT(X)) = n X holds. In other words, applying the forward and then the backward transform will multiply the input by n. An FFTW_FORWARD transform corresponds to a sign of -1 in the exponent of the DFT.
Where is FFTW installed?
6.1 FFTW MPI Installation
All of the FFTW MPI code is located in the mpi subdirectory of the FFTW package.