#fft

1 articles

01 ·Numerical Computing·★ MEMBER·PAPER·9 min read The FFT from Scratch — Why Convolution Turns into Multiplication A from-zero walk through the Fourier transform: a smoothie metaphor, the spinning-needle intuition, the DFT formula, and the divide-and-conquer trick behind the FFT — ending with the polynomial-multiplication view that makes the convolution theorem feel obvious.