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
written 7.9 years ago by |
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.
$X_1(k)$ ={14, 3-5j, 0, 3+5j}
$X_2(k)$ = {10, 2+2j, -2, 2-2j}
$x_1(n) * …