reele und komplexe FFT?

[Frank K. (kuchi)]

Hallo,

kann mir einer erklären was der Unterschied zwischen reeler und 
komplexer FFT ist?

Danke im Voraus für euere Bemühungen!

[Stilz (Gast)]

Die komplexe hat die Phase mit, waehrend die reele die Phase nicht 
beruecksichtigt.

[Frank K. (kuchi)]

Hallo,

@Stilz: Ich kann ja mit einer komplexen FFT dasselbe rechnen wie mit der 
reellen FFT, wenn ich den Realteil=0 setze oder?

Was passiert dann aber wenn ich den Imaginärteil=0 setze? Kommt dann 
noch was sinnvolles raus?

Kannst Du oder jemand anders mir das sagen?

Danke schonmal...

[Martin (Gast)]

Die Ausgangsdaten einer FFT sind stets  komplex.
Damit enthält der Ausgang Betrag
sqrt(re*re + im*im)  und Phase  atan(im/re)
aller  FFT - Frequenzpunkte.

re=0  oder  im=0  setzen  macht keinen Sinn,
da dann sowohl Betrag  als auch Phase ggf.  nicht mehr stimmen.

[panikplauze (Gast)]

Martin schrieb:
> Die Ausgangsdaten einer FFT sind stets  komplex.

Die Aussage ist genauso richtig wie 'jede reelle Zahl ist komplex'. 
Stimmt schon, aber nur irgendwie nur irgendwie.

Fakt ist, dass das Resultat (so interpretiere ich deine Umschreibung 
"Ausgangsdaten") einer Fouriertransformation auch reell sein kann, 
nämlich dann, wenn die Urspungsdaten komplex sind. Vorwärts wie invers.

Wie schon gesagt, i.d.R. spricht man von einer 'reellen FFT', wenn das 
Resultat auf den Betrag beschränkt ist.

[chris (Gast)]

Was ist ein komplexe FFT?

Eingang komplex ==> FFT ==> Ausgang komplex

Bei einer komplexen FFT ist der Eingangsvektor komplex ( also zwei 
dimensional ) und der Ausgangsvektor auch komplex.

Unter einer reelen FFT würde ich eine Rechenverfahren verstehen, bei dem 
der Eingang aus einem Array von reellen Zahlen besteht und dessen 
Ergebnis zwei reele Arrays für den Sinus und Cosinus Anteil sind:

Eingang reel ==> FFT ==> Ausgang: Sinusanteil ( reel ), Cosinusanteil ( 
reel )

[Anja (Gast)]

Frank K. schrieb:
> kann mir einer erklären was der Unterschied zwischen reeler und
> komplexer FFT ist?

Die reale FFT braucht nur den halben Speicher für die Daten.
Bei der komplexen FFT steht in der oberen Hälfte des Speichers sowieso 
nur der an der halben Abtastfrequenz gespiegelte Wert.

Gruß Anja