Fast Fourier Transform

Introduction

Before reading this section it is assumed that you have already covered some basic Fourier theory. Although not a pre-requisite 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