0

7.0kviews

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.

written 8.0 years ago by teamques10 ★ 68k

•   modified 4.6 years ago

digital signal processing

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

0

178views

written 8.0 years ago by teamques10 ★ 68k

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}

ADD COMMENT SHARE EDIT