Prgramme die eine FFT rechenen können gibt es zu hauf. Einige davon sicher auch kostenlos. Vermutlich ist z.B. in der GNU mathematikbibliotek die ein oder andere Routine sogar im Sourcecode drin. Sonst gibt es das z.B. bei vielen Audio Tools.