Цитата(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 без комплексных переменных вообще не нашел.
Ты можешь знать все что угодно, но пока ты не доказал это на практике, ты не знаешь ничего!© Ричард Бах