Compute the circular convolution of x(n){2,1,2,1}and h(n)={1,2,3,4,}by using FFT-IFFT method.

10kviews

written 5.6 years ago by

teamques10 ★ 64k

• modified 4.5 years ago

ADD COMMENT EDIT

1 Answer

1.0kviews

written 5.6 years ago by

teamques10 ★ 64k

Calculate DFT of x(n)by DIT-FFT

enter image description here

Calculate DFT of h(n)by DIT-FFT

enter image description here

We know that convolution in time domain is equivalent to multiplication in frequency domain

Y(k)=X(k).H(k)

={60 ,0,-4,0}

Now, calculate IDFT of Y(k)by IDIT-FFT

enter image description here

y(n)={14,16,14,16}

ADD COMMENT EDIT

Please log in to add an answer.