Here is an attempt at an easy-going, matrix-oriented discussion of the FFT, together with quite a bit of motivation: http://home.gregfjohnson.com/fft http://ho

Here is an attempt at an easy-going, matrix-oriented discussion of the FFT, together with quite a bit of motivation: http://home.gregfjohnson.com/fft http://home.gregfjohnson.com/fft Here is a really terse "just the essence" ruby implementation of the FFT: http://home.gregfjohnson.com/fftruby http://home.gregfjohnson.com/fftruby