The FFT and its application to filters

The Fast Fourier Transform (FFT) transform a signal from the time domain into the frequency domain. Via the FFT we are able to capture the essential information of a signal.

From the output of the FFT we can filter out signals at unwanted frequencies or remove noise from the signal. See the Maple worksheet below for a simulation of this type of filtering:

The MATLAB code for the spectral analysis shown in the book may be downloaded here: