Линейная свёртка двух конечных сигналов

Получить полный отклик конечного фильтра, со всеми краевыми отсчётами и точными рациональными коэффициентами.

Ваш пример

Дроби вводите как 1/3, десятичные числа — 0.5 или 0,5. Таблицы: числа через пробел, строки с новой строки. Формулы не выполняются.

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

y = (1; 1; 1; -3)

Проверяемый расчёт
Индекс ky[k]
01
11
21
3-3
  1. Длина полного выхода: 4.
  2. Каждое произведение добавляется в позицию i+j; краевые члены сохранены.
  3. Проверка сумм: Σy = (Σx)(Σh) = 0.

Метод и условия расчёта

За пределами введённых последовательностей значения равны нулю.

y[k]=Σⱼx[j]h[k−j]; длина полного выхода N+M−1.

Теория к методу

Линейная свёртка складывает произведения пар отсчётов с одинаковой суммой индексов. Если последовательности имеют длины N и M, полный результат содержит N+M−1 отсчётов, включая начальный и конечный переходные участки.

Зафиксируйте начало каждой последовательности: в этом инструменте первый введённый элемент имеет индекс ноль. За пределами введённого списка продолжение равно нулю. Для выходного индекса k берутся только пары j и k−j, существующие в двух списках. Каждый вклад x[j]h[k−j] добавляется к одному и тому же выходному отсчёту. Можно выполнять вычисление и в другом порядке: перемножать все пары и складывать произведение в ячейку с индексом j+i.

Пример: Для x=(1,2,3) и h=(1,−1) выход равен (1,1,1,−3). Средний отсчёт y[2] получается как 3·1+2·(−1)=1.

Четвёртый отсчёт равен −3, потому что после конца входа следуют нули. Сумма выхода нулевая и совпадает с (1+2+3)(1−1).

Вопросы по теме

Это круговая свёртка?

Нет. Индексы не заворачиваются, а отсутствующие отсчёты считаются нулями.

Нужно нормировать h?

Только если это требует ваша модель. Фильтр разности [1,−1] имеет нулевую сумму, и нормировать его на сумму нельзя.

Методы алгоритмов: углубление: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.