FFT implementation gives incorrect output
I have implemented FFT/DFT that I intend to use for frequency analysis of an audio file recorded from a fan. Here’s the input I get when using scipy’s fft. As opposed to this, here’s the output from my implementation.