FFT Frage zum Algorithmus

Gast #1713804 
Hallo zusammen,

ich möchte eine FFT für einen Mikrocontroller(ATMega32) schreiben und 
leider so gut wie keine Ahnung wie ein Algorithmus eine FFT 
bewerkstelligt.

Wenn ich mir überlege ich habe X Messwerte eines Audiosignals in einem 
Feld F[X] gespeichert und übergebe dann Feld(F[X]) und Messwertanzahl(X) 
einer Funktion. Das Ziel der Signalauswertung soll sein die Frequenz mit 
der größten Amplitude(Grundfrequenz) herauszufiltern.

Deshalb meine Fragen:

1. Was sollte die Funktion mit Feld und den Messwerten anstellen?
2. Was erhalte ich als Ergebnis der FFT (Feld?, Werte?, Wertebereich?) ?
3. Was kann ich mit dem Ergebnis der FFT anstellen?

Würde mich freuen wenn mir jemand helfen könnte, Denkanstöße wären sehr 
Hilfreich.

Beste Grüße
Frank

PS: Habe mir die FFT - Beschreibung auf Wikipedia durchgelesen. Ich 
denke die FFT teilt mein Feld in zwei Bereiche und Multipliziert dann 
für gerade Indizies mit (+1)*E^(-2*PI*j*k/n) und für ungerade Indizies 
mit (-1)*E^(-2*PI*j*k/n)
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Langsamer Modus Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Melden Danke
Gast 
hallo,

ich schlag mich auch mit der fft rum, aber auf nem Texax Instruments 
DSP. hier ein link der mir sehr gut geholfen hat zu verstehen wie die 
fft funktioniert.

http://www.dspguide.com/ch12/2.htm

Desweiteren such mal nach C Quellcode, die versteht man leichter als die 
assemblercodes.
Die seite auf wikipedia muss man nicht lesen.... versteht eh niemand!!!!

liebe Grüße
Nathalie
Antwort Zitieren Bearbeiten Löschen Melden Danke
Thread beobachten

Antwort schreiben

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

Dein Name und deine E-Mail-Adresse

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.