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

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

Растущий AI Skill PRO

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

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

y[n]=∑kx[k]·h[n−k]y[n] = \sum_{k} {x[k]} \cdot {h[n-k]}
Статистика использования

Реклама

Результаты

Линейная свёртка
1, 3, 5, 3
Первая последовательность 1,2,3
Вторая последовательность 1,1
Максимальное значение 5
Минимальное значение 1

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

Что делает этот калькулятор

Калькулятор линейной свёртки берёт две дискретные последовательности и объединяет их с помощью операции дискретной линейной свёртки. Свёртка — это базовый инструмент цифровой обработки сигналов (ЦОС, англ. DSP), который позволяет найти отклик линейной стационарной системы (ЛИС-системы, англ. LTI), если известны её входной сигнал и импульсная характеристика. Введите две числовые последовательности — и инструмент сразу выдаст полную свёрнутую последовательность, а также её максимальное и минимальное значения.

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

Понадобится заполнить всего два поля:

  • Первая последовательность — входной сигнал x, числа через запятую, например 1, 2, 3.
  • Вторая последовательность — второй сигнал h (часто это импульсная характеристика), например 0, 1, 0.5.

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

Формула

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

$$y[n] = \sum_{k} x[k] \cdot h[n-k]$$

На практике калькулятор реализует эту формулу прямым двойным циклом: каждый элемент первой последовательности умножается на каждый элемент второй, а произведение \(x[i]\cdot h[j]\) прибавляется к выходной позиции \(i + j\). Длина итоговой последовательности равна len(x) + len(h) − 1.

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

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

Пусть x = [1, 2, 3] и h = [1, 1]. Длина результата равна \(3 + 2 - 1 = 4\).

  • \(y[0] = 1\cdot 1 = 1\)
  • \(y[1] = 1\cdot 1 + 2\cdot 1 = 3\)
  • \(y[2] = 2\cdot 1 + 3\cdot 1 = 5\)
  • \(y[3] = 3\cdot 1 = 3\)

Итак, свёртка равна [1, 3, 5, 3], максимальное значение — 5, минимальное — 1.

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

Основные термины в свертке

Термин Значение
Дискретная последовательность \(x[n]\) Упорядоченный список чисел, индексированный целым числом \(n\), как правило, образцы сигнала. Введенные вами элементы в виде значений, разделенных запятыми, — это \(x[0],x[1],x[2],\dots\)
Импульсная характеристика \(h[n]\) Выходной сигнал, который производит система, когда на ее входе находится одиночный единичный импульс. Для системы LTI она полностью характеризует систему: ответ на любой вход — это этот вход, свернутый с \(h[n]\).
Система LTI Линейная инвариантная во времени: масштабирование и добавление входов масштабирует и добавляет выходы (линейность), а задержка входа только задерживает выход (инвариантность во времени). Свертка точно описывает класс LTI.
Единичный импульс \(\delta[n]\) Последовательность, равная 1 при \(n=0\) и 0 везде в остальном. Это единичный элемент свертки: \(x[n]*\delta[n]=x[n]\).
Ядро / коэффициенты фильтра Общие названия конечной последовательности \(h\), когда она используется в качестве фильтра. Каждый отдельный коэффициент \(h[k]\) является коэффициентом; ядро длины 5 — это фильтр с 5 коэффициентами.
Сумма свертки \(y[n]=\sum_{k} x[k]\,h[n-k]\) — для каждого индекса выхода \(n\) умножьте каждый образец входа на значение ядра, индекс которого удовлетворяет \(k+(n-k)=n\), затем сложите произведения.
Носитель / длина Набор индексов, где последовательность ненулевая. Для конечных последовательностей длины \(N\) и \(M\) свертка имеет носитель длины \(N+M-1\).
Индекс \(n\) и сдвиг \(n-k\) \(n\) — это позиция выхода; \(k\) пробегает по образцам входа. Запись \(h[n-k]\) означает, что ядро обратилось по времени (перевернулось) и сдвинулось на позицию \(n\) — картина свертки «переворот и сдвиг».
Линейная и круговая свертка Линейная свертка (этот калькулятор) расширяется до длины \(N+M-1\). Круговая свертка рассматривает последовательности как периодические длины \(L=\max(N,M)\) и переносит переполнение в начало, что дает результат длины \(L\); это то, чему соответствует поэлементное произведение двух ДПФ.
Кросс-корреляция \(r[n]=\sum_k x[k]\,h[k+n]\) — операция того же скольжения и суммирования, но без переворота. Корреляция \(x\) с \(h\) равна свертке \(x\) с обратным по времени \(h\); эти два совпадают, когда \(h\) симметричен.
Коммутативность \(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\): параллельные ветви складываются, что является основой разложения фильтров.
Дополнение нулями Добавление нулей в последовательность. Нули не изменяют ненулевые значения линейной свертки, но дополнение обеих последовательностей до длины \(\ge N+M-1\) делает круговую (основанную на ДПФ) свертку равной линейной.
Реклама

Интерпретация вашей свернутой последовательности

Что означают индексы выхода. Калькулятор сообщает \(y[0],y[1],y[2],\dots\) в предположении, что оба входа начинаются с индекса 0. Если ваши последовательности на самом деле начинаются в другом месте, первый образец выхода располагается в сумме двух начальных индексов: если \(x\) начинается с \(n_x\) и \(h\) начинается с \(n_h\), то \(y\) начинается с \(n_x+n_h\). Например, ядро с центром на \(-1\), свернутое с сигналом, начинающимся с 0, дает выход, первый образец которого находится на \(n=-1\), поэтому перед построением графика по времени необходимо сдвинуть печатный список влево на один.

Длина и распространение. Длина выхода всегда

$$\operatorname{len}(y)=\operatorname{len}(x)+\operatorname{len}(h)-1$$

поэтому сигнал расширяется на \(\operatorname{len}(h)-1\) дополнительных образцов. Эти дополнительные образцы появляются как переходный процесс запуска (первые \(\operatorname{len}(h)-1\) выходов, где ядро только частично перекрывает данные) и затухание на конце. При фильтрации в реальном времени эти граничные образцы часто отбрасываются или обрабатываются отдельно, потому что они вычисляются из неполного перекрытия, а не из полного ядра.

Проверка суммы. Быстрый способ подтвердить результат — это то, что сумма выхода равна произведению сумм входов:

$$\sum_n y[n]=\left(\sum_n x[n]\right)\left(\sum_n h[n]\right)$$

Для \(x=[1,2,3]\) и \(h=[1,1]\) выход — это [1, 3, 5, 3], сумма которого равна \(1+3+5+3=12\), что совпадает с \(6\times 2=12\). Если ваши суммы не совпадают, индекс был потерян или знак неправильно обработан.

Что вам говорит сумма ядра. Если \(\sum_n h[n]=1\), операция сохраняет общий уровень и среднее значение сигнала — это подпись сглаживающего или низкочастотного ядра, такого как \([0.5,0.5]\) или \([1/3,1/3,1/3]\). Если \(\sum_n h[n]=0\), постоянные части входа уничтожаются и выживают только изменения: \(h=[1,-1]\) — это ядро первой разности (высокочастотный фильтр), которое выводит ноль на любом постоянном растяжении и производит всплески на краях. Ядро, суммирующееся в значение больше 1, применяет чистый прирост; менее 1 (но ненулевое) применяет чистое затухание.

Пиковая амплитуда. Сообщенный максимум и минимум дают наибольшие положительные и отрицательные отклонения отфильтрованного сигнала — полезно для обнаружения переполнения или отсечения в реализациях с фиксированной точкой. Каждый образец выхода подчиняется

$$|y[n]|\le\left(\sum_k |x[k]|\right)\max_k |h[k]|$$

что является безопасной наихудшей границей. Более жесткая и одинаково стандартная граница — это \(\max_n|y[n]|\le \max_n |x[n]|\cdot\sum_k|h[k]|\); величина \(\sum_k|h[k]|\) — это усиление фильтра против наихудшего ограниченного входа.

Поведение импульса. Свертка с \(\delta[n]=[1]\) возвращает вход неизменным, а свертка со сдвинутым импульсом — \([0,0,1]\), т. е. \(\delta[n-2]\) — возвращает точную копию с задержкой на 2 образца. Это делает импульсы удобным тестом здравомыслия: если ядро предполагается нейтральным, подача одного 1 должна воспроизвести само ядро, так как \(\delta[n]*h[n]=h[n]\).

Эти свойства — это общие математические факты о дискретной линейной свертке и не связаны ни с каким национальным стандартом или пакетом программного обеспечения. Если вы сравниваете результаты с процедурой на основе ДПФ, помните, что она вычисляет круговую свертку, если только обе последовательности не дополнены нулями до как минимум \(\operatorname{len}(x)+\operatorname{len}(h)-1\).

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

Какой длины будет результат? Всегда сумма длин двух входных последовательностей минус один. Свёртка последовательностей из 4 и 3 элементов даёт 6 значений.

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

Это то же самое, что взаимная корреляция? Нет. При свёртке одна последовательность «переворачивается» (за это отвечает член \(h[n - k]\)) перед сдвигом, а при корреляции — нет. Результаты совпадают только тогда, когда одна из последовательностей симметрична.

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

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

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