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)