Programming / Languages / Fortran / Source Code / Fast Fourier Transforms — Computers

Code and links in Fortran and C for the Fast Fourier Transform.

By David O'Halloran. The Welchel phase-rotation FFT is a new form of the fast Fourier transform (FFT) that replaces data movement at runtime with equivalent multiplications by precomputed constants. The result is an FFT that is easy to pipeline.

Romo's Free Software

"OFFT, ""Outrageously Fast Fortran Transpose""

A Short Demonstration Version of the FFT

Source code of a subroutine to transform (forward or inverse) a one-dimensional complex array in place.

Computers

Fast Fourier Transforms resources