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