Understanding the FFT Algorithm (2013)

62 points6 comments4 days ago
medbar

For anyone interested and with 30 minutes to spare, I would recommend the youtube video [1] by Reducible for an intuition on how FFT works.

[1]: https://youtu.be/h7apO7q16V0

seam_carver

If anyone is interested, I made a video about my favorite application of the 2D discrete Fourier transform, where it's used to erase rainbows on manga screen tones on color eink Kaleido 3 on Kobo Colour: https://youtu.be/Dw2HTJCGMhw?si=hlhwHv0qB6SoMha9

emil-lp

Who uses square brackets for big-O?

vscode-rest

A bit of a stretch, but does anyone have a good way of running an FFT on a pcap?

show comments