Keep in mind that for the data structures stuff, I don't care too much about theory (except insofar as it is absolutely required) - I just want nuts and bolts on ways to actually create a working ...

This article describes a new efficient implementation of the Cooley-Tukey fast Fourier transform (FFT) algorithm using C++ template metaprogramming. Thank to the recursive nature of the FFT, the ...