next up previous
Next: 6.4.2 Die FFT-Idee und Up: 6.4 Die Fast Fourier Previous: 6.4 Die Fast Fourier

   
6.4.1 Die 1D-Fourieranalyse und Synthese

Wegen der einfacheren Darstellung betrachten wir die Fouriertransformation für die Sinus- und Cosinusentwicklung, obwohl dann komplexe Koeffizienten  $\gamma_{k,\ell}$, $\beta_{k,\ell}$ betrachtet werden müssen.

Sei $\omega $ die $n$-te Einheitswurzel von 1 (in  $\ensuremath{\mathbb{C} } $) , dann ist die Fouriertransformationsmatrix  $\ensuremath{{\cal F}} $ mittels

 \begin{displaymath}
\ensuremath{{\cal F}} _{n} \;=\; \left\{ \ensuremath{{\cal ...
...mega^{j\cdot k}\right\}_{j,k=\overline{0,n-1} \makebox[0pt]{}}
\end{displaymath} (6.8)

definiert. Zusammen mit der Normierung  $\tfrac{1}{n}$ schreibt man

Gundolf Haase
1998-12-22