Описание тега convolution
Свертка берет два сигнала и объединяет их для генерации третьего сигнала. Для одномерных сигналов операцию можно представить как скольжение обратного во времени одного сигнала по другому, и на каждом временном шаге взятие интеграла произведения сигналов (см. Википедию). Операция свертки описывает реакцию линейных систем, не зависящих от времени, на общие входные сигналы. Следовательно, это обычно происходит в контексте цифровой обработки сигналов (DSP). Обработка звука и изображения - две очень распространенные области применения свертки.
Простая реализация свертки двух сигналов дискретного времени требует M*N операций умножения-сложения, где M и N - длины двух сигналов. Однако, пользуясь преимуществом того факта, что свертка во временной области эквивалентна умножению в частотной области и что преобразование между доменами может быть реализовано с помощью операций O(N*log N), свертку можно ускорить. Подробнее см. Здесь.