The sequences x[n] = {4, −3, −2} and h[n] = {3, 1} both start at n = 0. Find the sample y[1] of the convolution y[n] = x[n] ∗ h[n].
Find y[1]
Show hints
- y[n] = Σ x[k]·h[n − k].
- For n = 1 the terms are k = 0, 1.
- x[0]·h[1] + x[1]·h[0].
Show the answer and the step-by-step solution
Discrete convolution: the output of a linear time-invariant system is y[n] = Σk x[k]·h[n − k]: flip h, shift it by n, multiply sample by sample with x and add. If x has Lx samples starting at nx and h has Lh samples starting at nh, then y has Lx + Lh − 1 samples starting at nx + nh. The sum of all samples of y equals (Σx)·(Σh). An FIR filter y[n] = b₀x[n] + b₁x[n − 1] + … is a convolution with h[n] = bn.
Terms of the sum
Only the k for which both x[k] and h[n − k] exist contribute.