Калькулятор свёртки

Калькулятор свёртки

Растущий AI Skill PRO

Введите расчет

Математическая формула

(Посл.1∗Посл.2)[i]=∑j=max⁡(0,i−m+1)min⁡(i,n−1)Посл.1[j]·Посл.2[i−j]({{\text{Посл.}_1}} * {{\text{Посл.}_2}})[i] = \sum_{j=\max(0,\,i-m+1)}^{\min(i,\,n-1)} {{\text{Посл.}_1}}[j]\cdot {{\text{Посл.}_2}}[i-j]
Статистика использования

Реклама

Результаты

Результат свёртки:
4, 13, 28, 27, 18
Первая последовательность 1,2,3
Вторая последовательность 4,5,6

Сообщить об ошибке на этой странице

Что делает калькулятор свёртки

Этот калькулятор свёртки вычисляет дискретную свёртку двух конечных числовых последовательностей. Свёртка — одна из ключевых операций в цифровой обработке сигналов, фильтрации изображений, теории вероятностей и при умножении многочленов. Вам не нужно расписывать суммы вручную: достаточно ввести две последовательности, и инструмент мгновенно выдаст итоговую последовательность.

Как пользоваться калькулятором

Здесь всего два поля для ввода:

  • Первая последовательность — ваш входной сигнал или первый набор чисел, введённый через запятую (например, 1, 2, 3).
  • Вторая последовательность — второй сигнал, ядро или фильтр, тоже через запятую (например, 0, 1, 0.5).

Допускаются десятичные дроби и отрицательные числа. Калькулятор разбивает каждую строку по запятым, убирает лишние пробелы и переводит каждый элемент в число, прежде чем выполнить расчёт.

Разбор формулы

Дискретная свёртка определяется так:

$$(\text{Seq}_1 * \text{Seq}_2)[i] = \sum_{j=\max(0,\,i-m+1)}^{\min(i,\,n-1)} \text{Seq}_1[j]\cdot \text{Seq}_2[i-j]$$

Для двух конечных последовательностей длиной n и m результат содержит ровно n + m − 1 значений. Каждое выходное значение y[i] — это сумма всех произведений x[j] · h[i − j], индексы которых не выходят за пределы обеих последовательностей. Проще говоря, инструмент «сдвигает» одну последовательность вдоль другой, перемножает совпадающие элементы и складывает их на каждом шаге.

Реклама
Схема дискретной свёртки как переворот и сдвиг с перекрытием двух последовательностей, дающий выходную последовательность
Свёртка переворачивает одну последовательность и сдвигает её вдоль другой, суммируя перекрывающиеся произведения на каждом шаге.

Разбор на примере

Пусть первая последовательность = 1, 2, 3, а вторая = 0, 1, 0.5. Здесь n = 3 и m = 3, поэтому результат состоит из 3 + 3 − 1 = 5 значений:

  • \(y[0] = 1\cdot 0 = 0\)
  • \(y[1] = 1\cdot 1 + 2\cdot 0 = 1\)
  • \(y[2] = 1\cdot 0.5 + 2\cdot 1 + 3\cdot 0 = 2.5\)
  • \(y[3] = 2\cdot 0.5 + 3\cdot 1 = 4\)
  • \(y[4] = 3\cdot 0.5 = 1.5\)

Итоговый результат: 0, 1, 2.5, 4, 1.5.

Три стem-диаграммы, показывающие входную последовательность, вторую последовательность и более длинный результат свёртки
Выход длиннее любого из входов и имеет длину n + m − 1.

Как вычислить свертку вручную

Дискретная линейная свертка объединяет две конечные последовательности, \(x\) длины \(n\) и \(h\) длины \(m\), в один выход \(y = x * h\). Определяющая сумма:

$$y[i] = \sum_{j} x[j]\,h[i-j], \qquad i = 0,1,\dots,n+m-2$$

где любой член, чей индекс выходит за пределы последовательности, рассматривается как нулевой. Процедура ниже — стандартный метод «переворот и сдвиг» и это то, что выполняет этот калькулятор (полная линейная свертка, без усечения).

  1. Обратите внимание на длины. Пусть \(n\) — количество членов в первой последовательности, а \(m\) — количество во второй. Выход всегда имеет ровно \(n+m-1\) членов. Проверьте это число в первую очередь — это простейшая защита от пропущенного члена.
  2. Индексируйте обе последовательности с 0. Напишите \(x[0],x[1],\dots,x[n-1]\) и \(h[0],h[1],\dots,h[m-1]\). Индексирование с нулевой базой делает арифметику сдвига \(i-j\) работающей без смещений.
  3. Разверните (переверните) вторую последовательность. Напишите \(h\) в обратном порядке: \(h[m-1],\dots,h[1],h[0]\). Разворот превращает сумму \(\sum_j x[j]h[i-j]\) в простой выровненный столбец произведений.
  4. Сдвигайте развернутую последовательность через первую. Начните со сдвига \(i=0\), где только последний элемент развернутого ядра — то есть \(h[0]\) — находится под \(x[0]\). Переместите развернутое ядро на одну позицию вправо для каждого последующего \(i\).
  5. Умножьте выровненные пары и просуммируйте. При каждом сдвиге умножьте каждую вертикально выровненную пару и добавьте произведения. Это единственное число — \(y[i]\).
  6. Рассматривайте индексы вне диапазона как нулевые. Где развернутое ядро выходит за концы, отсутствующие значения — нули (нулевое заполнение), поэтому эти произведения ничего не дают. Эквивалентно, ограничьте сумму на \(\max(0,\,i-m+1) \le j \le \min(i,\,n-1)\).
  7. Запишите \(y[i]\) для \(i = 0,1,\dots,n+m-2\). Остановитесь, когда развернутое ядро полностью прошло вправо; последний ненулевой сдвиг — \(i=n+m-2\).

Макет скользящего выравнивания

С \(n=3\) и \(m=2\) — последовательности \(x=[x_0,x_1,x_2]\) и \(h=[h_0,h_1]\) — развернутое ядро \([h_1,h_0]\) скользит следующим образом. Выход имеет \(3+2-1=4\) члена.

Сдвиг \(i\) Выровнено под \(x_0\) Выровнено под \(x_1\) Выровнено под \(x_2\) Произведения, входящие в \(y[i]\)
0 \(h_0\) — — \(y[0]=x_0h_0\)
1 \(h_1\) \(h_0\) — \(y[1]=x_0h_1+x_1h_0\)
2 — \(h_1\) \(h_0\) \(y[2]=x_1h_1+x_2h_0\)
3 — — \(h_1\) \(y[3]=x_2h_1\)

Заметьте закономерность: в каждом произведении два индекса складываются в \(i\). Это все правило — \(y[i]\) — это сумма всех \(x[j]h[k]\) с \(j+k=i\).

Представление полиномиального умножения

Потому что индексы складываются, свертка идентична умножению полиномов и сбору коэффициентов. Свяжите каждую последовательность с полиномом в переменной \(z\):

$$X(z)=x_0+x_1z+x_2z^2, \qquad H(z)=h_0+h_1z$$

Тогда

$$X(z)H(z)=x_0h_0+(x_0h_1+x_1h_0)z+(x_1h_1+x_2h_0)z^2+x_2h_1z^3$$

коэффициенты которого точно \(y[0],y[1],y[2],y[3]\). Полином степени \((n-1)\), умноженный на полином степени \((m-1)\), имеет степень \(n+m-2\), то есть \(n+m-1\) коэффициентов — то же самое правило длины. Это удобный способ проверить ручное вычисление: умножьте полиномы обычной алгеброй и сравните списки коэффициентов.

Реклама

Ключевые термины и обозначения

Термин Значение
Свертка \(x * h\) Операция \(y[i]=\sum_j x[j]\,h[i-j]\), которая объединяет две последовательности путем суммирования всех произведений, чьи индексы складываются в \(i\). Пишется с астериском, \(y = x * h\).
Последовательность / сигнал \(x[n]\) Упорядоченный список чисел, индексируемых целым числом \(n\) — образцы измерения, ряд данных или набор коэффициентов. Здесь индексирование начинается с \(n=0\).
Ядро / фильтр / импульсная характеристика \(h[n]\) Три названия одной и той же второй последовательности. «Ядро» или «фильтр» подчеркивает весовые коэффициенты, применяемые к соседним образцам; «импульсная характеристика» — это системный вид — \(h\) буквально выход, который производит линейная стационарная система при подаче на вход единичного импульса.
Индекс \(n\) (или \(i\)) и переменная сдвига \(j\) \(i\) обозначает позицию выхода, которая вычисляется; \(j\) — внутренняя переменная суммирования, проходящая по перекрывающимся позициям. Внутри суммы \(x\) читается в \(j\) и \(h\) в \(i-j\).
Носитель и длина выхода Носитель — это диапазон индексов, где последовательность ненулевая. Если \(x\) имеет \(n\) членов и \(h\) имеет \(m\), выход занимает индексы \(0\) через \(n+m-2\) — ровно \(n+m-1\) значений.
Нулевое заполнение Рассматривание каждого индекса вне определенного диапазона последовательности как нулевого. Это позволяет писать сумму по всем \(j\) без специальных случаев; это также объясняет сниженные значения амплитуды на обоих концах выхода.
Линейная и циклическая свертка Линейная свертка заполняет концы нулями и производит \(n+m-1\) значений. Циклическая свертка обертывает концы, производя только \(\max(n,m)\) значений, и возникает естественным образом при умножении через DFT/FFT. Этот калькулятор вычисляет линейную свертку в режиме «полная» — ничего не усекается до более короткого выхода режимов «одинаковый размер» или «допустимый размер», который возвращают некоторые библиотеки программного обеспечения по умолчанию.
Коммутативная \(x * h = h * x\). Обмен двумя входными последовательностями дает идентичный выход, поэтому никогда не имеет значения, какую из них вы называете сигналом, а какую ядром.
Ассоциативная \((x * h_1) * h_2 = x * (h_1 * h_2)\). Два фильтра, применяемые последовательно, можно заменить одним фильтром, равным их свертке.
Дистрибутивная \(x * (h_1 + h_2) = x * h_1 + x * h_2\). Фильтры, применяемые параллельно, складываются.
LTI система Линейная, стационарная система: масштабирование и сложение входов масштабирует и складывает выходы, а задержка входа просто задерживает выход. Каждая такая система полностью описывается своей импульсной характеристикой, а ее выход — это свертка входа с \(h\).
Фильтр скользящего среднего / сглаживания Ядро с \(k\) равными весами \(1/k\), например \(h = [0.5, 0.5]\) или \(h = [1/3, 1/3, 1/3]\). Свертка с ним усредняет каждый образец с его соседями, подавляя быстрые колебания; первые и последние несколько значений выхода — краевые переходные процессы, загрязненные нулевым заполнением.
Дискретная и непрерывная свертка Дискретная форма суммирует; непрерывная форма интегрирует: \((x * h)(t) = \int_{-\infty}^{\infty} x(\tau)\,h(t-\tau)\,d\tau\). Этот инструмент обрабатывает дискретный (дискретизированный) случай.
Умножение полиномиальных коэффициентов Если \(X(z)=\sum_j x[j]z^j\) и \(H(z)=\sum_k h[k]z^k\), то коэффициенты \(X(z)H(z)\) точно \(x * h\). Долгое умножение целых чисел — это то же самое с переносом.
Сумма независимых случайных величин Если \(X\) и \(Y\) независимы и целочисленны, функция массы вероятности \(Z = X+Y\) — это свертка их функций массы вероятности: \(P(Z=k)=\sum_j P(X=j)\,P(Y=k-j)\). Свертка \([1/6,\dots,1/6]\) с собой, например, дает распределение суммы двух честных шестисторонних костей.

Часто задаваемые вопросы

Какой длины получается результат? Всегда равен длине первой последовательности плюс длина второй минус один (n + m − 1).

Важен ли порядок последовательностей? Нет. Свёртка коммутативна, поэтому при перестановке входных данных результат остаётся прежним.

Можно ли использовать калькулятор для умножения многочленов? Да. Если рассматривать каждую последовательность как коэффициенты многочлена, то результат свёртки — это коэффициенты их произведения. Удобный приём не только для сигналов, но и для алгебры.

Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика