Линейная свёртка двух конечных сигналов
Получить полный отклик конечного фильтра, со всеми краевыми отсчётами и точными рациональными коэффициентами.
Ваш пример
Разбор примера
y = (1; 1; 1; -3)
| Индекс k | y[k] |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 2 | 1 |
| 3 | -3 |
- Длина полного выхода: 4.
- Каждое произведение добавляется в позицию i+j; краевые члены сохранены.
- Проверка сумм: Σ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. По ссылкам можно сверить определения и условия модели.