Forum: Digitale Signalverarbeitung / DSP / Machine Learning FFT Frage zum Algorithmus


von Frank(d*m#m.) (Gast)


Lesenswert?

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)

von nathalie (Gast)


Lesenswert?

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

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.