0
5.3kviews
Find the DFT of the sequence x[n] = {1, 2, 3, 4, 4, 3, 2, 1} using radix-2 decimation in time FFT algorithm.
1 Answer
written 2.3 years ago by |
Solution:
Given ={1,2,3,4,4,3,2,1}
We knowthat WkN=e−j(2πN)k
Given N=8
Hence, W18=e−j(2π8)0=1
=W18=e−j(2π8)1=cosπ4−jsinπ4=0.707−j0.707
=W28=e−j(2π8)2=cosπ2−jsinπ2=−j
=W38=e−j(2π8)3=cos3π4−jsin3π4=−0.707−j0.707
X(k)={20,−5.828−j2.414,0,−0.172−j0.414,0,−0.172+j0.414,0−5.828+j2.414}X(k)={2,0.5−j1207,0,0.5−j0.207,0,0.5−j0.207,0,0.5−j1.207}