Послідовності x[n] = {4, −3, −2} і h[n] = {3, 1} обидві починаються з n = 0. Знайдіть відлік y[1] згортки y[n] = x[n] ∗ h[n].
Знайти: y[1]
Показати підказки
- y[n] = Σ x[k]·h[n − k].
- Для n = 1 доданки відповідають k = 0, 1.
- x[0]·h[1] + x[1]·h[0].
Показати відповідь і покроковий розв’язок
Дискретна згортка: вихід лінійної стаціонарної системи має вигляд y[n] = Σk x[k]·h[n − k]: відобразіть h дзеркально, зсуньте на n, помножте відлік на відлік із x і додайте. Якщо x має Lx відліків, що починаються з nx, а h має Lh відліків, що починаються з nh, то y має Lx + Lh − 1 відліків, що починаються з nx + nh. Сума всіх відліків y дорівнює (Σx)·(Σh). КІХ-фільтр y[n] = b₀x[n] + b₁x[n − 1] + … — це згортка з h[n] = bn.
Доданки суми
Вносять внесок лише ті k, для яких існують і x[k], і h[n − k].