Fast Fourier Transform
Introduction
Before reading this section it is assumed that you have already covered
some basic Fourier theory. Although not a prerequisite it IS advisable
to have covered the Discrete Fourier Transform in
the previous section.
This section covers the Fast Fourier Transform and it's applications.
At the end of this tutorial it is expected that you will be able to:

Understand the frequency domain and some of it's uses.

Understand the Fourier Transform

Understand the FFT algorithm so that you can implement it.

Be able to perform a simple Fast Fourier Transform by hand
On to Background to the FFT or back
to FFT Contents or back to Main
Contents