Быстрая свертка дискретных сигналов, как? Опции

[phantom]

Надо написать алгоритм КИХ фильтрации. Особенность процесса такова, что сигнал выдается фрагментами (начиная от 64 отсчетов).Светрку реализовили через БПФ в нескольких вариантах (overlap&save, overlap&add), но необходимой производительности достичь не удалось (получается в 2-8раз медленнее чем у существующих программ). Причем у программ-аналогов загрузка процессора практически не зависит от длины импульсной характеристики, а у нас - чем больше длина ИХ, тем больше времени требуется на обработку. Думали может БПФ медленное, заменили на Intel FFT которое в 10 раз быстрее общепринятых алгоритмов, но это существенно не помогло. Осталось попаробовать метод блоков переменной длины, но не совсем понятно как это работает. Что можно было бы сделать?

[Oldring]

Надо написать алгоритм КИХ фильтрации. Особенность процесса такова, что сигнал выдается фрагментами (начиная от 64 отсчетов).Светрку реализовили через БПФ в нескольких вариантах (overlap&save, overlap&add), но необходимой производительности достичь не удалось (получается в 2-8раз медленнее чем у существующих программ). Причем у программ-аналогов загрузка процессора практически не зависит от длины импульсной характеристики, а у нас - чем больше длина ИХ, тем больше времени требуется на обработку. Думали может БПФ медленное, заменили на Intel FFT которое в 10 раз быстрее общепринятых алгоритмов, но это существенно не помогло. Осталось попаробовать метод блоков переменной длины, но не совсем понятно как это работает. Что можно было бы сделать?

Ну а вы оптимизацией подобных вычислительных алгоритмов раньше занимались? Опыт имеется?
"у существующих программ" решение вылизано. За вас в конференции никто это не сделает.
Хотите теории - Блейхут, "Быстрый алгоритмы цифровой обрабогтки ". Только вам это ни к чему IMHO.

[DRUID3]

Хотите теории - Блейхут, "Быстрый алгоритмы цифровой обрабогтки ". Только вам это ни к чему IMHO.

Да не в Блейхуте дело, есть подозрение, что ребята сами не понимают что делают...

Особенность процесса такова, что сигнал выдается фрагментами (начиная от 64 отсчетов).

Вот меня эта фраза пугает... Ну и что, что фрагментами?

[Oldring]

Да не в Блейхуте дело, есть подозрение что ребята сами не понимают что делают...

У меня тоже есть такое подозрение. Поэтому не могу исключить, что прочитав Блейхута они поймут, как использовать FFT для их фильтрации наиболее успешно. Понятно что алгоритмы коротких сверток Винограда им скорее всего не потребуются.