Teilgebiet der Numerik, das die Analyse diskreter periodischer Signale und die Berechnung von Fourier-Integralen umfaßt.

Eine Funktion f heißt L-periodisch, falls f(x + L) = f(x) für alle x ∈ ℝ und ein L > 0 gilt. Sei die auf ℝ definierte komplexwertige Funktion f L-periodisch und durch ihre Fourier-Reihe darstellbar. Durch äquidistantes Abtasten des Signals seien die N Funktionswerte \({f}_{k} = f(\displaystyle\frac{kL}{N}),\,k\,=\,0,\,1,\,\ldots, N-1\) bekannt. Die diskrete Fourier-Analyse liefert aus den gegebenen Daten f₀, …, f_N−1 eine Approximation der Fourier-Koeffizienten

\begin{eqnarray}{c}_{n}=\frac{1}{L}\displaystyle \underset{-L/2}{\overset{L/2}{\int }}f(t){e}^{-2i\pi nt/L}dt\end{eqnarray}

\begin{eqnarray}{\gamma }_{n}=\frac{1}{N}\displaystyle \sum _{k=0}^{N-1}{f}_{k}{e}^{-2i\pi nk/N}\end{eqnarray}

\begin{eqnarray}p(x)=\displaystyle \sum _{k=0}^{N-1}{\gamma }_{k}{e}^{2i\pi kx/L}\end{eqnarray}

Man beachte, daß für die Folge der exakten Fourier-Koeffizienten \(\mathop{\mathrm{lim}}\limits_{n\to \pm \infty }{c}_{n}=0\) gilt, während die Folge (γ_n) periodisch ist. Deshalb ist γ_n nur für |n| ≤ N/2 eine Näherung für c_n. Es gilt die Regel: Je höher die Differenzierbarkeitsordnung des Signals f, umso kleiner ist der numerische Fehler \(\displaystyle {\sum }_{|n|\le N/2}|{c}_{n}-{\gamma }_{n}|\). Insbesondere kann dieser Fehler bei unstetigen Signalen unverhältnismäßig groß werden.

Die diskrete Fourier-Analyse ist eng verknüpft mit der Untersuchung der durch die Gleichungen (2) vermittelten linearen Abbildung

\begin{eqnarray}G(s)=\displaystyle \underset{-\infty }{\overset{+\infty }{\int }}g(t){e}^{-its}dt\end{eqnarray}

\begin{eqnarray}{c}_{n}=\displaystyle \underset{-L/2}{\overset{L/2}{\int }}g(t){e}^{-it{s}_{n}}dt\end{eqnarray}