Отправлено SNN 17 декабря 2001 г. 11:46 В ответ на: зачем БПФ для свертки? на ФПГА по-моему надо по другому отправлено yes 17 декабря 2001 г. 11:05

Используя т.н. "ортогональные преобразования по несинусоидальным ф-циям" можно получить большой выигрыш в производительности, особенно в FPGA.
Как одно из наиболее употребимых, можно порекомендовать преобразование Уолша-Адамара, при выполнении этого преобразования операции умножения на коэф. sin заменюятся операциями умножения на +1 или на -1. Выигрыш в реализации очевиден. В DSP это не так заметно, операция умножения - один такт. Кроме того алгоритмы БПФ существуют во всех стандартных библиотеках С для DSP. Для Уолша можно поискать в сети, кажется у меня тоже было пару ссылок.