Q2.4: FFT Software
Comprehensive list of FFT software
- Links to over 65 different pieces of one-dimensional FFT code.
FFT Software including optimised fft routines and mixed-radix algorithms
mixfft03.zip: C-source for a very fast arbitrary N FFT routine
The C-source is ShareWare: read the text file included in
the package before using the FFT routine commercially.
Jens J. Nielsen:
FFTW is a C subroutine library for computing the FFT in one or more dimensions.
It is not limited to sizes that are powers of two, and includes real-complex and
Also on the FFTW web site are
benchmarks comparing the performance and accuracy of many public-domain FFT
implementations on a variety of platforms, as well as links to other sources
of FFT code and information.
Available from http://theory.lcs.mit.edu/~fftw
Developed by Matteo Frigo and Steven G. Johnson:
Section 2 of the
comp.speech FAQ Home Page.
Submit Information :
Last Revision: 18:00 05-Sep-1997