Fast Fourier transform
It's a thing that I've been fighting with for a long time. And I still have no idea where to start. FFT is an algorithm that separates sinusoidal frequencies from an audio into their own components. https://en.wikipedia.org/wiki/Fast_Fourier_transform It has something to do with Discrete Fourier transform. For now language doesn't matter. But I prefer C# for this. Thank you everyone.
10/15/2018 12:54:20 PMToni Isotalo
4 AnswersNew Answer
This guy writes all his visualizations in (open source) Python and makes really tricky things approachable: But what is the Fourier Transform? A visual introduction. [20:56] https://m.youtube.com/watch?v=spUNpyF58BY (channel: 3blue1brown)
i think that this can help you https://rosettacode.org/wiki/Fast_Fourier_transform 😉
Unfortunately I can't help with C#, but if you're not planning to implement it yourself, FFT and similar functions are implemented in Python's SciPy module
Toni, me too! Although from what I have read, FFT is outdated. It seems DCT (Discrete Cosine Transform) has all but replaced FFT in modern computing.