0
1.4kviews
Find the DFT of a sequence x(n)={1,2,3,4,4,3,2,1}using radix-2 DIT algorithm.
1 Answer
0
88views

Solution:

The twiddle factors associated with the flow graph are,

w89=1,w8=(ej2π/8)=ejπ/4=0.707j0.707w82=(ej2π/8)2=ejπ/2=jw83=(ej2π/8)3=ej3π/4=0.707j0.707

enter image description here

x(k)={20,5.828j2.414,0,0.172j0.414,0,0.172+j0.414,0,5.828+j2.414}

Please log in to add an answer.