FFTW, The Fastest Fourier Transform in The West, is a C library which implements discrete Fourier Transforms. It is licensed under the GNU GPL.