-
Notifications
You must be signed in to change notification settings - Fork 0
Home
Vimal Vinod edited this page Aug 14, 2021
·
1 revision
I learned about the Fast Fourier Transform while building an Audio Spectrum Analyser. The algorithm basically ground the project to a halt; I had planned to write all the algorithms in it myself, from scratch, in a way that the code read basically like English. But I couldn't see how I could accomplish that with the FFT.
The Fast Fourier Transform is hard. There are a lot of great explanations out there, but, even though these explanations give you a sense of the big picture, it is difficult to what the FFT is doing all of it at once.
The problem that I am facing isn't in the implementation, but figuring writing the code so that someone can read and understand it completely without much previous knowledge.