For those of you seeking an intuitive understanding of the Fourier transform, checkout http://betterexplained.com/articles/an-interactive-guide-to-the-fourier-t

For those of you seeking an intuitive understanding of the Fourier transform, checkout http://betterexplained.com/articles/an-interactive-guide-to-the-fourier-transform/ http://betterexplained.com/articles/an-interactive-guide-to-... For more details, check out Steven Smith's Digital Signal Processing. The entire book is available to read online, and has an excellent treatment of DSP algorithms.