 Gegeben die Werte 
\[
\begin{array}{cccc}
y_0 = 0.580 & y_1 = 0.951 & y_2 = 0.786 & y_3 = 0.298 \\
y_4 = 0.454 & y_5 = 0.006 & y_6 = 0.276 & y_7 = 0.306 
\end{array}
\]
F\"uhre eine FFT durch, d.h. berechne
\[
c_k = \sum_{m=0}^{n-1} \omega_n^{km} y_m,\quad\mbox{f\"ur}\; k=0,\dots,n-1
\]
mittels FFT, wobei $\omega_n := e^{-i\frac{2\pi}{n}}$.


