fft_serial_test, an Octave code which demonstrates the computation of a Fast Fourier Transform.
The computer code and data files described and made available on this web page are distributed under the MIT license
fft_serial is available in a C version and a C++ version and a Fortran90 version and a MATLAB version and an Octave version.