Fast Fourier Transform from Scratch(adiuvoengineering.com)

https://www.adiuvoengineering.com/post/microzed-chronicles-fast-fourier-transform-from-scratch