Всем здравствуйте.
В интернете валом, но нужно проверенный с нужными характеристиками.
Есть у кого легковесный и быстрый исходник?
Или покажите пожалуйста пальцем где валяется.
Всем спасибо!

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

Самая быстрая программа для чисел с плавающей точкой расположена тут 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 без комплексных переменных вообще не нашел.

Не знаю на счет исходника...Асемблерный текст можно вытащить в принципе.
Но очень быстрый БПФ есть в Intel IPP (и бесплатный).

Действительно, а какие Вам нужны характеристики?
Пока могу посоветовать библиотеку ALGLIB.
ALGLIB - это кросс-платформенная библиотека численного анализа, поддерживающая несколько языков программирования (C++, C#, Pascal, VBA) и несколько операционных систем (Windows, Linux, Solaris). Возможности ALGLIB включают в себя:

* Линейную алгебру (прямые алгоритмы, EVD, SVD)
* Решение систем уравнений (линейных и нелинейных)
* Интерполяцию
* Оптимизацию
* FFT
* Численное интегрирование
* Линейную и нелинейную аппроксимацию по МНК
* Решение обыкновенных ДУ
* Вычисление специальных функций
* Статистику (описательную статистику и проверку гипотез)
* Анализ данных - классификацию, регрессию, в т.ч. с использованием нейронных сетей
* Реализацию алгоритмов линейной алгебры, интерполяции и т.д. в арифметике высокой точности (с использованием MPFR)

Это не совсем так
http://cr.yp.to/djbfft/faq.html

Гм. страничка, похоже, 10ти летней давности и процессоры которые канули в Лету .

Здравствуйте, уважаемые коллеги, вижу в данной теме идет обсуждение вопросов ЦОС, потому хотел и свой вопрос вставить: подскажите, где-бы можно посмотреть реализацию фильтров БИХ. КИХ, режекторных особенно для АРМ-процессоров. Конечно мужна фильтрация сигнала в реальном времени, с возможностью установки крутизны АЧХ и конечно важно скорость работы алгоритма. Заранее благодарен.

Что Вы понимаете под реализацией для АРМ?

Реализация на ассемблере АРМ-процессора.

В своё время интересуясь подобной темой встречал ассемблерные реализации, но для DSP, поскольку компиляторы для последних неважно реализуют алгоритмы на С (это не моё мнение, пришлось поверить). Что же касается ARM, то отличия ассемблерной реализации от сгенерированной компилятором (современным) как по скорости, так и по размеру кода не очень велики, по различным оценкам - не более 10%. Если в Вашем случае это критично, то Вы, скорее всего ошиблись платформой.

Ассемблер знать необходимо, но нужно применять его с умом.


Покажите такие оценки (только для реальных проектов, а не синтетические тесты). Сколько не пробовал у меня реализация на ассемблере в 2 и более раз получалась лучше (другое дело затраты на реализацию такой программы)

Есть на си, работает на меге 32 на 16 мегагерцах.
Проверен, отлажен. РАбочий. Могу проект в иаре кинуть вам на почту.