Fast Fourier-Transformation

Neue Frage »

widenda Auf diesen Beitrag antworten »
Fast Fourier-Transformation
Hallo,
ich suche ein Beispiel zur Berechnung der FFT für n=4.
Es sollen die Zahlen


für n=4 mit Hilfe der Fast Fourier-Transformation bestimmt werden.

für g_0=2 , g_1=1 , g_2=0 , g_3=1 .


Also muss ich ja als erstes die g´s nach gerade und ungerade sortieren, d.h.

y'= FFT(2,0)
y''= FFT(1,1)

jetzt gehe ich erneut rekursiv vor und erhalte

FFT_1(2)=2
FFT_1(0)=0

FFT_1(1)=1
FFT_1(1)=1


Was muss ich jetzt machen?

Vielen Dank für eure Hilfe
tigerbine Auf diesen Beitrag antworten »
RE: Fast Fourier-Transformation
Ein Rechenbeispiel. Nicht für deine Daten.

[Numerik I] - Übung 7 *
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »