reele und komplexe FFT?

OP #3014133
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
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
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
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
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

Eine eigene Frage? Dieser Thread ist über 13 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

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.