Die Fourier-Transformation: Eine visuelle und mathematische Einführung

Die Fourier-Transformation gehört zu jenen seltenen mathematischen Werkzeugen, die sich anfühlen, als sollten sie nicht funktionieren — und dennoch tun sie es, mit verblüffender Präzision, in Bereichen so verschieden wie Quantenmechanik, Bildkomprimierung und Audiotechnik.

Welches Problem löst sie?

Angenommen, Sie nehmen einen Musikakkord auf. Ihr Mikrofon erfasst eine einzige Wellenform: eine zackige, komplizierte Funktion der Zeit. Darin verborgen sind einzelne Noten — reine Sinuswellen bei bestimmten Frequenzen. Die Fourier-Transformation ist die Operation, die das zusammengesetzte Signal in seine Bestandteilfrequenzen zerlegt.

Formal gilt für eine Funktion $f(t)$, dass ihre Fourier-Transformierte $\hat{f}(\xi )$ ist:

$$\hat{f}(\xi )={\int }_{-\infty }^{\infty }f(t)e^{-2\pi i\xi t}dt$$

Die wichtigste Erkenntnis: jede hinreichend gut beherrschte Funktion lässt sich als (möglicherweise unendliche) Summe von Sinus- und Kosinuswellen schreiben.

Komplexitätsvergleich

Algorithmus	Zeitkomplexität	Für $N=10^6$
Naiver DFT	$O(N^2)$	$10^{12}$ Ops
FFT	$O(N\log N)$	$2\times 10^7$ Ops
Beschleunigung	—	$\approx 50.000\times$

Die Fourier-Transformation ist das mathematische Objektiv, das die verborgene Frequenzstruktur jedes Signals offenbart. Ob Sie ein JPEG komprimieren, einen Digitalfilter entwerfen oder eine partielle Differentialgleichung lösen — dieselbe elegante Idee gilt immer.