Article in MathWorld.

Notes by Julius O. Smith III, Stanford.

Notes on applications to Image Processing.

A mathematically inclined introduction with illustrations and explanations of related theorems, its properties and numerical methods for calculating transforms.

Survey and history of FFT algorithms from Wikipedia.

A description of the principle of fourier transform and subsequent derivation of formulae. Page includes graphs.