Suche FFT Bibliothek für C++
-
ich suche eine eine FFT bibliothek für c++. ich habe im netz zwar www.fftw.org/ gefunden, die aber für c ausgelegt ist. ich benutzte zum beispiel die klasse std::complex. hingegen wird bei fftw mit zwei arrays (einer für den real und der andere für den imaginär teil) und ich möchte nicht den complex-array konvertieren, da mein programm sehr zeitkritisch ist und die FFT permanent benutzt wird.
die library sollte fogende features unterstützen:
- 1-dimensionale FFT und IFFT
- std::complex
da der algorithmus am ende möglichst schnell sein muss, sind für mich z.B. erkennungen von sequenzen der länge ungleich 2^n nicht notwendig. die bibliothek/die entscheiden methoden sollten keinen overhead haben.
kennt jemand eine bibliothek?es gibt zwar www.jjj.de/fft/fftpage.html, die ich aber sehr unübersichtlich finde.
-
dann kopier halt den quelltext für ne fft mit signal-läenge 2^n ausm net.
overhead = 0, anpassbar an std::complex usw ...das sind vielleicht 20 zeilen