Нужен быстрый, и в тоже время не сильно прожорливый движок для быстрого преобразования Фурье, а точнее разложения сигнала на амплитуды и частоты. Пробовал FFTReal - немного недоволен результатами.
Заранее благодарен за любые советы.
  

Самый быстрый из всех которые мы использовали - это IPP
Он не бесплатный... но, пожалуй, лучший

P.S. Почему в этом разделе ?

Спасибо, но надо что-то бесплатное и на С/С++/Qt.


Посчитал, что это ближе всего у мультимедиа

У них есть и бесплатная версия, но только под линукс

Это отлично! Спасибо! Пошел разбираться с библиотекой...

Вот классик, который "оборачивает" IPP-шное FFT.
Сильно не ругайтесь - давно писал.
Для удобства я все h-ники слил в один ipp5.h
Да и вообще, лучше его не использовать, а просто подсмотреть, как используются ф-ции от Intel.

Присоединённый файл ( Кол-во скачиваний: 8 )
 fft_proc.zip 71,00 Kb

За исходники спасибо. Но я наверно туповат... Подскажите как из raw или комплексных чисел с помощью этой(или другой) библиотеки получить Амплитудно-частотную характеристику. Если можно, то лучше на примере библиотеки OpenSource
Прилагаю свои сорсы на FFTReal.


Это сообщение отредактировал(а) vladimir4152 - 17.10.2011, 20:38

Присоединённый файл ( Кол-во скачиваний: 2 )
 application.zip 10,64 Kb

borisbn,
Скажи пожалуйста, а почему IPP, а не MKL? В последнем же тоже есть быстрое преобразование Фурье?

P.S. Только софт и библиотеки под Linux от Intel бесплатны для некоммерческого использования.

phprus, мы начали использовать ещё nsp, затем ipp 2.0, об mkl тогда не слышно было. Плюс в ipp есть фильтрация БИХ и КИХ, всяческая авто-и кросс-корелляции, быстрое сложение/умножение… 

http://www.fftw.org/

http://www.fftw.org/benchfft/

правда  с IPP там нету сравнения вроде.

Это сообщение отредактировал(а) mrgloom - 25.10.2011, 09:26