The build up to explain the Fast Fourier Transform (FFT) algorithm and the role of the roots of unity is clear and fascinating, the elegance of that algorithm h

The build up to explain the Fast Fourier Transform (FFT) algorithm and the role of the roots of unity is clear and fascinating, the elegance of that algorithm have stayed with me.