The FFT: Reading the Frequencies in a Signal

Build the DFT from correlation with sines, turn it into a radix-2 FFT, read bins correctly with a Hann window, and use fast convolution, checking every step against a slower reference.