Fast Fourier transform | Sololearn: Learn to code for FREE!


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. 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 PM

Toni Isotalo

4 Answers

New 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] (channel: 3blue1brown)


i think that this can help you 😉


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.