Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 04.08.2010, 16:21
Новичок

Отправить личное сообщение для bvan Посмотреть профиль Найти все сообщения от bvan
 
Регистрация: 04.08.2010
Сообщений: 1

БПФ
Добрый день.
Нужно прогнать алгоритм БПФ на С. Нашел исходники здесь
http://algolist.ru/maths/fft.php
и на fftv
http://www.fftw.org/.
Не пойму как собственно прогнать контрольный пример, т.е. как подключить исходники и в каком виде происходит ввод вывод данных.
Статью и мануалы изучил.
В общем, объясните, пожалуйста, как эти библиотеки запустить. Если кто-то предложит другую библиотеку - тоже хорошо.

Спасибо.
  #2  
Старый 04.08.2010, 16:34
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Эээ... Скажите сначала - что вы умеете в плане программирования?
  #3  
Старый 05.08.2010, 21:21
_persicum_

 
Сообщений: n/a

Я много работал с FFT с целью свертки, деконволюции и шифрования...
Лучше всего для проверки работоспособности прогнать вектор [0, 1, 0, 0...], получишь руты первый, второй и так далее, их правильность хорошо видна на глаз.

С FFTW сначала нужно просчитать пробный пример и получить план-указатель, и только потом его можно юзировать. Основная сложность это решить, какой ффт нужен реальный упакованный, комплексный полуупакованный или полностью комплексный
  #4  
Старый 15.10.2010, 15:01
гость

 
Сообщений: n/a

Сообщение от bvan Посмотреть сообщение
http://www.fftw.org/.
Не пойму как собственно прогнать контрольный пример, т.е. как подключить исходники
Даже не факт что они полные, там есть dll и все что нужно чтоб ее подключить.


Сообщение от bvan Посмотреть сообщение
и в каком виде происходит ввод вывод данных.
Вас спрашивали:
Сообщение от MBo Посмотреть сообщение
Эээ... Скажите сначала - что вы умеете в плане программирования?
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра