C++Guns – RoboBlog blogging the bot

22.01.2011

Fouriertransformation Primzahlen Spielerreien

Filed under: Allgemein — Tags: , , — Thomas @ 00:01

Hab die Tage mein altes Primzahl Projekt wieder ausgegraben. Der nächste Schritt war, die Daten mal mit der Fouriertransforamtion genauer under die Lupe zu nehmen. Um mit der Fouriertransformation etwas vertrauter zu werden, habe ich sie auch gleich mal in C++ implementiert. War auch garnicht so schwer. Zwei Schleifen und komplexe Multiplikationen.

Da der g++ eine Klasse für komplexe Zahlen anbietet, war auch das nicht so schwer. Nur das interpretieren der fouriertransformatieren Daten war nicht so einfach.

In den animierten Bilder unten sieht man das Ergebnis. Die Daten sind in rot dargestellt. Und in grün die Fourierreihe wie sie sich langsam den Daten anpasst. Es wurden aber nur Frequenzen mit einer relativ hohen Amplitute verwendet.

pic2

Hier ein vergrösserter Ausschnitt.

fourierprimreihe_nahaufnahme

Mal sehen was die Tage noch so an Erkenntnisse bringen. Vllt. zeigen sich in größeren Datensätze irgendwelche periodischen Muster.

Powered by WordPress