reele und komplexe FFT?

OP #3014133
Lesenswert?
• ▲
▼
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...
Gast #3014154
Lesenswert?
• ▲
▼
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.
Gast #3016478
Lesenswert?
• ▲
▼
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.
Gast #3016568
Lesenswert?
• ▲
▼
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 )
Gast #3016611
Lesenswert?
• ▲
▼
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

Antwort schreiben

Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt. Bitte hier nur auf die ursprüngliche Frage antworten, für neue Fragen einen neuen Beitrag erstellen.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.