[agentq]

For anyone who doesn't want to roll their own FFT, take a look at this excellent pure C implementation: http://www.fftw.org/

[j2kun]

This is a parallel agorithm...