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

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

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

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

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

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