Вы находитесь на странице: 1из 5

Decimation-in-time FFT Algorithms

G[0]
x[0] X[0]

N/2 POINT G[1]


x[2] X[1]

DFT G[2]
x[4] X[2]

G[3]
x[6] X[3]

WN0
Figure 93
H[0]
x[1] X[4]
-1
N/2 POINT H[1] WN1
x[3] X[5]
-1
H[2] WN2
x[5] X[6]
DFT -1

x[7] H[3] WN3


-1 X[7]
G1[0] G[0]
x[0] N/4point X[0]
DFT G1[1]
x[4] G[1]
X[1]

G2[0] WN0 G[2]


x[2] N/4point X[2]
DFT -1
DFT WN2
G2[1] G[3]
x[6] X[3]
-1
H1[0] H[0] WN0
x[1] N/4point
DFT X[4]
-1
DFT
H1[0] H[1] WN1
x[5] X[5]
-1
H2[0] WN0 H[2] WN2
x[3] N/4point X[6]
DFT -1 -1
DFT
H2[0] WN2 H[3] WN3
x[7]
X[7]
-1 -1

DFT
8-point DIT FFT Flow graph
8-point DIF FFT Flow Graph
8- point DIT-IFFT

1/2 1/2 1/2


X[0] x[0]

X[1] 1/2 1/2 1/2WN0 x[4]


-1
1/2 1/2WN0 1/2
X[2] x[2]
-1
1/2 1/2WN2 1/2WN0
X[3] x[6]
-1 -1

1/2WN0 1/2 1/2


X[4] -1 x[1]

1/2WN1 1/2 1/2WN0


X[5] x[5]
-1 -1
1/2WN2 1/2WN0 1/2
X[6] -1 x[3]
-1

X[7] 1/2WN3 1/2WN2 1/2WN0


-1 -1 -1 x[7]

Вам также может понравиться