Отправлено SNN 17 декабря 2001 г. 11:24 В ответ на: Господа! БПФ и есть свертка, только с таблицей синусов-косинусов. отправлено Александр Гайворонский 17 декабря 2001 г. 10:09

Если я не ошибаюсь, то под операцией свертки двух ф-ций понимается сумма произведений каждого отсчета первой ф-ции с каждым отсчетом второй. Т.е. имея два массива (значения ф-ции и коэффициенты), берём каждый элемент из первого массива, умножаем на каждый элемент из второго и суммируем все это дело. Так поступаем со всеми элементами.
В этом случае, для приведенного Вами примера (свертка на 256) получим 65536 умножений и для взятой Вами частоты автомата 50МГц входная частота будет меньше 1кГц :(
Давайте еще вспомним, что человек хотел свертку на 256000 !!!
Тем не менее, все получается точно так как Вы говорите, если использовать ПФ. Повторюсь:
"ПФ(преобраз.Фурье) свертки двух ф-ций равно произведению ПФ свертываемых ф-ций."
Другими словами, после БПФ операция свертки превратится в операцию умножения, что потребует гораздо меньше ресурсов, как Вы и показали.

• Немного промазал, — Александр Гайворонский   (17.12.2001 13:59, 1197 байт)
  • Ну теперь я с Вами почти согласен. — SNN   (17.12.2001 14:28, 1287 байт)
    • Тут все зависит от того, что — Александр Гайворонский   (17.12.2001 15:04, 779 байт)
      • Все верно. Но... — SNN   (17.12.2001 16:01, 888 байт)
  • Ответ: А где можно кое-что почитать про фильтрацию на FPGA для начинающих? — P_Andrey   (17.12.2001 14:25, пустое)
    • Например на сайте у альтеры. — SNN   (17.12.2001 14:42, 339 байт)