FFT implementieren

Hallo zusammen,

Nachdem ich den Signalvorlauf in zeitbereich dargestellt,muss ich das Signal im Frequenzbreich darstellen.
ich möchte quasi FFT in c++ programmieren. Hierbei kommt es mir erst
mal nicht auf die Geschwindigkeit an. Ich habe versucht soviel wie
möglich zu lesen, jedoch beschreiben die Meisten das ganze immer so
kompliziert, das es keiner verstehen kann, daher versuche ich es über
diesen Weg.

Ich möchte für den Anfang ein FFT mit 200 Punkten erstellen.ich habe schöne die Funktionswerte in einem Array geschrieben.

Kann mir vielleicht jemand anhand ein kleines Beispiels vorrechnen oder mal erkären
wie ich die FFT in c++ implementieren oder kennt man ein Classe ,das mir weiterhilft.

bin für jede Tipps sehr Dankbar
Grüsse

Sera

krümelkacker

Was denn nun? Ist es Dir wichtig, zu verstehen, wie eine FFT funktioniert? (Dann bist Du hier eigentlich falsch) Oder suchst Du nur nach etwas Fertigem in C++ oder etwas zum Abtippen? Letzteres dürfte recht einfach sein. FFT-Implementierungen gibt es doch fast wie Sand am Meer, nicht?