λmem.ac
imagesmodepost cover

A Gentle Stroll Through Fourier Land

Everything is a chord

The Fourier transform says any well-behaved signal is a sum of pure tones. Formally,

f^(ξ)=f(x)e2πixξdx\hat{f}(\xi) = \int_{-\infty}^{\infty} f(x)\, e^{-2\pi i x \xi}\, dx

and the magic is that this is invertible — no information is lost when we swap between time and frequency.

lightbulbTipexpand_more

If integrals feel scary, start with the discrete version: it’s just a change of basis by a very pretty matrix.

Why we care

Convolution in time becomes multiplication in frequency, which is why the FFT quietly powers half of modern signal processing.