MATH_LAB · SIGNAL_DECOMPOSITION

J.B.J. Fourier · 1822

FOURIER EPICYCLES

256 rotating circles · any closed curve is representable

DFT definition

X[k] = Σ x[n] · e^(−2πikn/N)
Epicycle k: radius |X[k]|, phase arg(X[k]), frequency k

N = 512 samples

DFT O(N²) · JS compute