What's a Fourier Transform and why should I care?

[Scruffynerf]

But what is the Fourier Transform? A visual introduction.

This is an excellent video that graphically shows how Fourier Transforms work and why…

Understanding this helps with understanding how to graph these things and thus better led graphics.

Interactive version

Fourier Transform Visualization

There is also a Jupyter notebook (aka python code) here GitHub - thatSaneKid/fourier: A visually intuitive take on Fourier Transform based on a youtube video by 3Blue1Brown

[Scruffynerf]

Way more math-y, but this explains how the FFT (Fast Fourier Transform) works. The graphics help a lot in understanding it all connects.

The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?

(Not from the same person, despite the similar look, the narrator isn’t as good at making it so simple)

[zranger1]

ROFL – I love this just for the thread title! 3blue 1brown generally rocks, too!

[devoh]

Thanks for sharing some good info! I love having some knowledge shared.