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

11kviews

written 6.2 years ago by

teamques10 ★ 68k

• modified 5.1 years ago

discrete time signal processing

ADD COMMENT EDIT

1 Answer

1.1kviews

written 6.2 years ago by

teamques10 ★ 68k

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.