explainer
The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
Reducible · 7 recommenders · 8 months
Reducible's visual walkthrough of the Fast Fourier Transform, motivated by polynomial multiplication. It shows how the FFT's key ideas can be discovered by asking the right questions.
Hacker News 读者推荐理由: HN repeatedly calls it a fantastic explanation that made FFT click, with some rewatching it periodically.
Algorithms & data structuresInformation theory & signal processing#fft#polynomial multiplication#algorithms#convolution#signal processing
“It derives the FFT algorithm from polynomial multiplication and it’s fantastic . I rewatch it every 6 months or so.”
查看原始 HN 讨论
