Du solltest mal dein Alter korrigieren. Ich würde bei deinem Alter eher auf die Quersumme deinen angegebenen Alters tippen
Frag doch mal google. Am Besten erstmal allgemein nach der Fouriertheorie (die Wikipedia hat da auch einen guten Artikel) damit du halbwegs eine Ahung davon bekommst, was die FFT macht.
Code zu benutzen, von dem man keine Ahnung hat, ist nie gut.
Erwarte das Beste und bereite dich auf das Schlimmste vor.