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)
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
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.