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
,
betrachtet werden müssen.
Sei
die
-te Einheitswurzel von 1 (in
)
, dann ist
die Fouriertransformationsmatrix
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}](img763.gif) |
(6.8) |
definiert.
Zusammen mit der Normierung
schreibt man
- die Fourieranalyse als :
- die Fouriersynthese als :
.
Gundolf Haase
1998-12-22