## Fast Fourier Transform with examples in GNU Octave/MATLAB

The attached document gives a thorough overview of the Discrete Fourier Transform and Fast Fourier Transform algorithm along with examples in GNU Octave/MATLAB: