Professional Documents
Culture Documents
Carnegie Mellon
Slide 2
ECE Department
Carnegie Mellon
Slide 3
ECE Department
Carnegie Mellon
Slide 4
ECE Department
Carnegie Mellon
Slide 5
ECE Department
Carnegie Mellon
Slide 6
ECE Department
Carnegie Mellon
Slide 7
ECE Department
Carnegie Mellon
Slide 8
ECE Department
Carnegie Mellon
Slide 9
ECE Department
X[k] !
n !0
nk x[n]WN
Separate the first half and the second half of time samples:
( N / 2) 1
[k] !
n !0
nk x[n]WN
N 1
n! N / 2
nk x[n]WN ( N / 2) 1
( N / 2)1
n !0
n !0
nk x[n ( N / 2)]WN
n !0 ( N / 2)1
X[k] !
n !0 (N / 2)1
n !0
x[n] ( 1)
2r
( N / 2) 1 n !0
X[k] !
n !0 ( N / )1
n!0
Carnegie Mellon
Slide 12
ECE Department
Carnegie Mellon
Slide 13
ECE Department
Carnegie Mellon
Slide 14
ECE Department
Carnegie Mellon
Slide 15
ECE Department
Carnegie Mellon
Slide 16
ECE Department
DIT butterfly:
DIF butterfly:
Comment:
We will revisit transposed forms again in our discussion of filter implementation
Carnegie Mellon
Slide 17 ECE Department
Alternate forms for DIF FFTs are similar to those of DIT FFTs
Carnegie Mellon
Slide 18 ECE Department
Carnegie Mellon
Slide 19
ECE Department
Carnegie Mellon
Slide 20
ECE Department
Summary
Carnegie Mellon
Slide 21
ECE Department