Post by Baron von Lotsov on May 21, 2023 22:32:29 GMT
Back in the day, the FFT was legendary and no doubt it still is. For example, lets say I play a chord on an instrument and feed the digitised version of the sound into an FFT, I would get out a graph of amplitude vs frequency and see all the string frequencies that make it up, where I input to the FFT the data is amplitude vs time, as per what an oscilloscope shows. So an FFT changes the x axis from time to frequency, for any signal you care to analyse. It's ingenious how we derive the equation to do this, although rather common knowledge in maths and engineering. What is not such common knowledge is how it is computed. This method of optimising the calculations relies on some special mathematical properties that you really would not believe it without seeing how it is done, and how it is done in anything but obvious. Respects to the guy who figured it all out, whoever he is or was.