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

Von Wärmegleichungen bis zur Signalverarbeitung — wie Jean-Baptiste Joseph Fouriers uralte Erkenntnis beinahe die gesamte moderne Computertechnik trägt.

Published: 15. November 2024
Canonical HTML: https://de.glazastov.com/fourier-transform-explained
Markdown: https://de.glazastov.com/fourier-transform-explained.md

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.