Article in MathWorld.
Notes on applications to Image Processing.
Survey and history of FFT algorithms from Wikipedia.