www.mikrocontroller.net

Forum: Digitale Signalverarbeitung / DSP FFT, kleines Problem


Autor: Sebastian E. (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo ihr!
Ich versuche gerade ein ganz simples  Programm zu schreiben, dass die 
FFT zu einem gegeben Signal berechnet. Leider ist das Ergebnis dies 
Algorithmus ziemlicher murks ;-)

Ich mache das ganze so:
ich teile die signalfolge rekursiv in gerade und ungerade Indizes auf, 
und füge diese dann von unten nach oben wieder zusammen. Und genau da 
liegt das Problem. Ich bin mir nicht ganz sicher, wie das zusammenfügen 
gemacht werden soll. Leider bin ich auch nach 2 Tagen 
Internet/Literaturrecherche nicht ganz schlau geworden....

Hier mal meine Zusammen-Füge Funktion (ganz simpel) (in C#):

// Füge die zwei arrays (gerade und ungerade indizes) v1 und v2 der 
Länge size/2 zu einem array (target) der Länge size zusammen

private void buildFFT(double[] target, double[] v1, double[] v2, int 
size)
        {
            int hSize = size / 2;
            for (int k = 0; k < hSize; k++)
            {
                double exp = Math.Exp(-2.0 * Math.PI * k / size);

                target[k]         = v1[k] + v2[k]*exp;
                target[k + hSize] = v1[k] - v2[k]*exp;
            }//end for
        }//end buildFFT

Mache ich da was falsch? Ist bestimmt ein blöder Fehler, aber leider 
finde ich keine Informationen dazu... :-(

Danke für eure Hilfe!

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
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.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.