0
4.4kviews
Find circular convolution of x1(n) ={5, 6, 2, 1} and x2(n)= {3, 2, 1, 4} by computing DFT of $x_1(n)$ and $x_2(n)$.
1 Answer
0
86views

By Convolution Theorem:

Convolution of two signals in time domain is equivalent to multiplication in frequency domain.

$$x_1(n) * x_2(n) \leftarrow FT \rightarrow X_1(k) . X_2(k)$$

where, $X_1(k)$ & $X_2(k)$ are DFTs of $x_1(n)$ &. $x_2(n)$ respectively.

enter image description here

$X_1(k)$ ={14, 3-5j, 0, 3+5j}

enter image description here

$X_2(k)$ = {10, 2+2j, -2, 2-2j}

$x_1(n) * x_2(n) ≡ X_1(k) . X_2(k)$ = {14, 3-5j, 0, 3+5j}.{10, 2+2j, -2, 2-2j}

$y(n) = x_1(n) * x_2(n)$ = {140, 16-4j, 0, 16+4j}

Result: y(n) ={140, 16-4j, 0, 16+4j}

Please log in to add an answer.