<![CDATA[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.

]]>https://www.c-plusplus.net/forum/topic/210950/suche-fft-bibliothek-für-cRSS for NodeTue, 13 Oct 2026 20:51:58 GMTThu, 17 Apr 2008 08:01:17 GMT60<![CDATA[Reply to Suche FFT Bibliothek für C++ on Thu, 17 Apr 2008 08:02:45 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/1493346https://www.c-plusplus.net/forum/post/1493346Thu, 17 Apr 2008 08:02:45 GMT<![CDATA[Reply to Suche FFT Bibliothek für C++ on Fri, 18 Apr 2008 08:53:15 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1494024https://www.c-plusplus.net/forum/post/1494024Fri, 18 Apr 2008 08:53:15 GMT