Ask
Login
0
6.6kviews
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 7.3 years ago by gravatar for teamques10 teamques10 ★ 64k •   modified 3.9 years ago
digital signal processing
ADD COMMENT EDIT
1 Answer
0
162views
written 7.3 years ago by gravatar for teamques10 teamques10 ★ 64k

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)$

enter image description here

enter image description here

enter image description here

Result: y(n) = {7, 20, 37, 37, 38, 37, 28, 34, 25, 17, 11, 3}
ADD COMMENT EDIT
Please log in to add an answer.