Fast Fourier transform

Question

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.

Answer 1

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)

Answer 2

i think that this can help you
https://rosettacode.org/wiki/Fast_Fourier_transform 😉

Answer 3

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

Answer 4

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.