FFT Frage zum Algorithmus

Frank(d*m#m.) Gast 17.05.2010 15:55 #1713804

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)

Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden

nathalie Gast 04.06.2010 15:39 #1735885

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

Antwort Zitieren Bearbeiten Löschen Beitrag melden

FFT Frage zum Algorithmus

Antwort schreiben