Отправлено Shtirlits 29 сентября 2004 г. 22:24

Добрый вечер, уважаемый all.

Область для меня новая, потому заранее извиняюсь за возможные ошибки в терминологии.
Как я понимаю, если нужно вычислять свертку двух сигналов, то при небольших размерах одного из сигналов, выгоднее вычислять ее "в лоб" и есть готовые решения для FPGA.
Сворачивать длинные сигналы выгоднее во временной области, для этого есть БПФ. Для вычисления свертки нужно сделать прямое БПФ, умножить спектры и выполнить обратное БПФ.
Так вот вопрос: а как называются решения, которые содержат оба преобразования Фурье и умножение спектров, то есть, полностью вычисляют свертку?
Или эта задача не является популярной и результат БПФ каждый использует на свой вкус?

Еще один вопрос: есть ли формальный способ определить необходимую разрядность для БПФ или можно только экспериментировать с образцами реальных данных ?