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