Какие существуют способы вычисления свертки в цифровой обработке сигналов?

Некоторые способы вычисления свёртки в цифровой обработке сигналов:

• Итеративный процесс. fpga-systems.space Сигналы сдвигают друг относительно друга, затем перемножают и складывают. fpga-systems.space
• Вычисление свёртки через частотную область. audio.rightmark.org Сигналы переводят в частотную область, умножают их спектры и переводят обратно во временную область. audio.rightmark.org Такой подход позволяет в сотни раз сократить время вычисления свёртки при значительных длинах ядра свёртки. audio.rightmark.org
• Алгоритм перекрытия с суммированием. studizba.com Входную последовательность разбивают на несколько смежных блоков. studizba.com Линейная свёртка каждого из этих блоков с последовательностью даёт выходную последовательность. studizba.com
• Алгоритм перекрытия с накоплением. studizba.com Входную последовательность разбивают на несколько перекрывающихся блоков. studizba.com При этом каждый входной блок имеет длину, а не как для перекрытия с суммированием, и перекрывается с предшествующим блоком. studizba.com

Также существует два типа свёртки: линейная и циклическая (круговая). fpga-systems.space