Каковы основные методы расчета свертки распределений?

Некоторые методы расчёта свёртки распределений:

• Линейная свёртка. ru.ruwiki.ru Для расчёта необходимо выполнить следующие действия: ru.ruwiki.ru

1. Определить количество элементов выходной последовательности по формуле: Nout = N1 + N2 − 1, где Nout — количество элементов в выходной последовательности, N1 — количество элементов в первой последовательности, N2 — количество элементов во второй последовательности. ru.ruwiki.ru
2. Дополнить нулями обе последовательности так, чтобы количество элементов в обеих последовательностях было равно Nout. ru.ruwiki.ru
3. Симметрично отобразить одну из последовательностей относительно оси ординат. ru.ruwiki.ru
4. Произвести перемножение этих двух последовательностей. ru.ruwiki.ru

• Циклическая свёртка. ru.ruwiki.ru Для получения каждого значения круговой свёртки нужно представить, что одна из последовательностей движется по окружности относительно другой по часовой стрелке. ru.ruwiki.ru Сначала берут первое значение последовательности, которая вращается, последовательно умножают на значения другой последовательности и суммируют результаты умножений. ru.ruwiki.ru Затем эти действия повторяют для каждого значения последовательности, которая вращается относительно другой. ru.ruwiki.ru
• Свёртка с помощью дискретного преобразования Фурье. ru.ruwiki.ru Чаще всего для уменьшения количества операций свёртка вычисляется с помощью двух преобразований Фурье, каждое из которых рассчитывается с помощью быстрых алгоритмов. ru.ruwiki.ru

Также к характерным методам свёртки относятся дополнение отступа (padding) и выбор шага (strides). proglib.io