FFT Algorithms
First, there are two classic references that should be mentioned:
- The Fourier Transform and it's Applications by Ronald Bracewell.
McGraw-Hill, 3rd edition, 1999.
- The Fast Fourier Transform and its Applications by E. Oram Brigham.
Prentice-Hall, 1988.
FFTW
On a linux system, you have access to some very nice and well proven
FFT routines coded in C:
FFTW is easily installed on a fedora system, just do:
yum install fftw
yum install fftw-devel
As of 5-2010, you will get fftw-3.2.2.
Also available is fftw2-2.1.5. This is the old stable version 2 of FFTW,
which has a different API. In addition it offer MPI parallel transforms for
those who want this.
FFTPACK
There is also FFTPACK,
which is a collection of Fortran FFT routines.
Feedback? Questions?
Drop me a line!
Adventures in computing / tom@mmto.org