Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Мультимедия, OpenGL/DirectX > Нужен быстрый движок для FFT


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

Автор: borisbn 17.10.2011, 01:02
Самый быстрый из всех которые мы использовали - это http://software.intel.com/en-us/articles/intel-ipp/
Он не бесплатный... но, пожалуй, лучший

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

Автор: vladimir4152 17.10.2011, 13:09
Спасибо, но надо что-то бесплатное и на С/С++/Qt.

Цитата

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

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

Автор: borisbn 17.10.2011, 13:46
У них есть и http://software.intel.com/en-us/articles/non-commercial-software-development/, но только под линукс

Автор: vladimir4152 17.10.2011, 14:21
Это отлично! Спасибо! Пошел разбираться с библиотекой...

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

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

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

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

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

Автор: mrgloom 25.10.2011, 09:23
http://www.fftw.org/

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

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

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)