The FFT Demystified Here is a good explanation of the FFT. I have used FFT libraries before, but I never really bothered to code one myself. The FFT Demystified.
Useful: http://www.jjj.de/fxt/