You are on page 1of 31

FFT Algorithms

Use the 8 point redix-2 DIT-FFT algorithm to find the DFT of the sequence
x(n)={0.707,1,0.707,0,-0.707, -1,-0.707,0
DIF
DIF
DIF
+2j
DIT FFT

You might also like