Fourier transform demonstration

An introductory demonstration of the discrete Fourier transform, making use of the fft function.

This demonstration is intended for people who know something about the theory of the discrete Fourier transform, and who would find it helpful to see some its properties demonstrated graphically, using a programming language.

The demonstration shows the form of the Fourier components of a signal in 1-D and in 2-D, and shows how elementary filtering can be applied in the Fourier domain.