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.