реклама на сайте
подробности

 
 
> FFT, Нужен чертовски быстрый БПФ на Си
XGoblinX
сообщение Jun 30 2011, 14:30
Сообщение #1


Участник
*

Группа: Участник
Сообщений: 43
Регистрация: 13-12-10
Пользователь №: 61 586



Всем здравствуйте.
В интернете валом, но нужно проверенный с нужными характеристиками.
Есть у кого легковесный и быстрый исходник?
Или покажите пожалуйста пальцем где валяется.
Всем спасибо!
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
SPACUM
сообщение Jun 30 2011, 20:25
Сообщение #2


Частый гость
**

Группа: Участник
Сообщений: 161
Регистрация: 22-06-09
Из: Москва
Пользователь №: 50 531



Цитата(XGoblinX @ Jun 30 2011, 18:30) *
Есть у кого легковесный и быстрый исходник?
Или покажите пожалуйста пальцем где валяется.

А нужные характеристики - это какие? Всем интересно.
А числа в исходном массиве в каком формате? А сколько их? А процессор какой?
Скорость и легковесность никак не дружат. Чем длиннее программа тем быстрее можно сделать.
В целых числах побыстрее будет. И адаптированная к процессору тоже быстрее.

Самая быстрая программа для чисел с плавающей точкой расположена тут http://www.fftw.org/.(очень длинная)
Вот самые легковесные программы по алгоритму Кули-Тьюки(Cooley-Tookey) с которых большинство начинало.
http://paulbourke.net/miscellaneous/dft/
http://ru.wikipedia.org/wiki/%D0%91%D1%8B%...%80%D1%8C%D0%B5
Честно говоря opensource усыхает с каждым годом RealFFT без комплексных переменных вообще не нашел.


--------------------
Ты можешь знать все что угодно, но пока ты не доказал это на практике, ты не знаешь ничего!© Ричард Бах
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 22nd July 2025 - 13:55
Рейтинг@Mail.ru


Страница сгенерированна за 0.0139 секунд с 7
ELECTRONIX ©2004-2016