Matteo Frigo and Steven G. Johnson

Free
C subroutine library for computing the discrete Fourier transform .