[jasunflower]

Does anybody have a good tutorial on the Fast Fourier Transform? It always feels to be just out of my grasp and I wonder if someone has broken it down in an intuitive way.

[psyc]

You’re in luck. There was a thread about it 5 days ago.

https://news.ycombinator.com/item?id=27229836

My favorite was

https://youtu.be/spUNpyF58BY