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
written 2.4 years ago by |
Solution:
The twiddle factors associated with the flow graph are,
w89=1,w8′=(e−j2π/8)′=e−jπ/4=0.707−j0.707w82=(e−j2π/8)2=e−jπ/2=−jw83=(e−j2π/8)3=e−j3π/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}