fftw_test

fftw_test a C code which illustates the FFTW() Fast Fourier Transform library, by Matteo Frigo and Steven Johnson.

The FFTW library can compute the discrete Fourier transform of:

• complex data;
• real data;
• even-symmetric real data (cosine transform);
• odd-symmetric real data (sine transform);

The length of the data is not required to be a power of 2. Any length of data can be processed.

The data is not restricted to 1 dimensional vectors. fftw() can handle data that is 2 or 3 dimensional. In fact, the program can handle data with any dimensionality.

Interested users should go to the FFTW home page: https://www.fftw.org/ which contains the current source code, examples, and documentation.

Usage:

At link time, you must include the fftw() library. Depending on where this library is installed, an appropriate command might be

        gcc myprog.c -lfftw
      

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

fftw_test examples are available in a C version and a Fortran90 version.

Related Data and Programs:

fftpack4, a C code which implements the Fast Fourier Transform (FFT) by Paul Swarztrauber and Dick Valent, translated by Andrew Fernandes;

fftpack5, a Fortran90 code which implements the Fast Fourier Transform by Paul Swarztrauber and Dick Valent;

gsl_test, a C code which includes a number of FFT routines.

sftpack, a C code which implements the "slow" Fourier transform, intended as a teaching tool and comparison with the fast Fourier transform.

Author:

Matteo Frigo, Steven Johnson

Reference:

1. William Briggs, Van Emden Henson,
   The DFT: An Owner's Manual for the Discrete Fourier Transform,
   SIAM, 1995,
   ISBN13: 978-0-898713-42-8,
   LC: QA403.5.B75.
2. Elbert Brigham,
   The Fast Fourier Transform and Its Applications,
   Prentice-Hall, 1988,
   ISBN: 0133075052,
   LC: QA403.B74.
3. Matteo Frigo and Steven Johnson,
   User Manual for FFTW.
   (Available from the FFTW web site)

Source code:

• fftw_test.c, calls all the tests.
• fftw_test.sh, runs all the tests.
• fftw_test.txt, the output file.