0
6.9kviews
Compute Linear Convolution of causal sequence x(n)={7, 6, 4, 5, 2, 4, 5, 2, 3} and h(n)={1 2 3 1} using fast overlap save method.
1 Answer
written 7.8 years ago by |
x(n) = {7, 6, 4, 5, 2, 4, 5, 2, 3}
h(n) = {1, 2, 3, 1}
L+M-1 = 9+4-1 = 12
$\therefore$, $x_1(n)={0, 0, 0, 7, 6, 4, 5}, \\ x_2(n)={6, 4, 5, 2, 4, 5, 2}$
& $x_3(n)={4, 5, 2, 3, 0, 0, 0}$
h(n) = {1, 2, 3, 1, 0, 0, 0}
$y_1(n) = x_1(n) \otimes h(n)$
Result: y(n) = {7, 20, 37, 37, 38, 37, 28, 34, 25, 17, 11, 3}