fft_serial_test, a MATLAB code which demonstrates the computation of a Fast Fourier Transform.
The information on this web page is 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.