Diskrete Fouriertransformation (DFT)

Da die Fouriertransformation für zeitdiskrete Signale (DTFT) nur Zeitdiskret aber auf den Frequenzen noch kontinuierlich ist, Computer jedoch nur diskrete Daten behandeln können, müssen wir auch die Frequenzen diskretisieren:

Analyse:

Hierbei ist $\mathrm{e}^{-\mathrm{j}(2 \pi / N) k n}$ eine komplexe Exponentialfolge, die aus trigonometrischen Funktionen besteht (siehe Euler-Formel).

Synthese:

siehe Symmetrien der DFT im Vergleich zur DTFT, Periodische Faltung und Zero Padding, Overlap-Add-Verfahren

Für die effiziente Berechnung der DFT siehe Fast Fourier Transformation (FFT).