Wie FFT überprüfen?

Gast #1035165
Hallo Leute,
bitte nicht hauen, ich hab schon wieder ne Frage zu FFT.
Und zwar wollte ich (so rein aus Interesse & Neugier) mal sowas 
programmieren. Also hab ich gegurgelt und alles und ne super Seite 
gefunden, wo alles relativ verständlich erklärt ist: dspguide.com.
Dort habe ich dann mal die entsprechenden Kapitel über FFT runtergeladen 
und studiert und danach sofort in C ein kleines Konsolenprogramm 
gebastelt, welches ich mit Daten füttere und das nachher eine FFT von 
diesen macht.

ABER: wie kann ich jetzt prüfen, ob die Daten, die ich aus dem Programm 
gewonnen habe, auch stimmen?
Auf dspguide.com wird erklärt, dass sie a) symmetrisch sein müssen und 
b) dass man die Ausgangsdaten zurück erhalten muss, wenn man eine IFFT 
macht.

Also wenn ich dem Programm Daten eingebe, wo der Imaginäre Teil immer 0 
ist, dann erhalte ich auch symmetrische Daten zurück, siehe dazu das 
Bild im Anhang.
Das habe ich erhalten, indem ich 16 Samples genommen habe, wo der 
Im-Teil 0 war und im Re-Teil von 0 bis 15 hochgezählt wurde.

Wenn ich jetzt von diesen Daten doch ne IFFT mache, müssen doch wieder 
meine Ausgangsdaten zurückgegeben werden? Theoretisch müsste ich ja dann 
ein Array zurückbekommen, wo der Im-Teil auch wieder +/- 0 ist und der 
Re-Teil von 0 bis 15 geht.
Ich bekomm aber totalen murks...

Also meine Frage:
Können diese Daten denn ungefähr stimmen?

Dann: Wie interpretiere ich das Zeug?
Die Amplitude von dein einzelnen Frequenzbestandteilen sollte ich ja in 
der Spalte "abs" ablesen können.
Dann müsste ich doch für dieses Beispiel im Grafikrechner eingeben:

y = 120 + 5.126 * sin(2  Pi  x) + 10.453 * sin(2  Pi  x * 2) + 1.8 * 
sin(2  Pi  x * 3) + ... + 1.020 * sin(2  Pi  x * 8)

und dann sollte doch ungefähr ein Graph rauskommen, der gleich aussieht 
wie meine Eingangsdaten.
Warum funktioniert das nicht?
Wenn mir einer weiterhelfen könnte wär das super.
Ich blick' da grade nicht durch.... Und irgendwie mangelt es im Netz an 
halbwegs verständlichen Erklärungen zu dem Thema (bin kein Ing oder 
Mathematiker :( ).
Angehängte Dateien:

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 18 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.