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

+7

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 PM

Toni Isotalo

4 Answers

New Answer

+6

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)

+5

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

+5

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

+3

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.