Professional Documents
Culture Documents
2 k
1 ~ 2 2k jn 1 N1 ~
Xk e d Xk e
j n
N k 0
N N k 0
N
m N k 0
• So we get
~
x[n] xn n rN xn rN
r r
ìï 5 k = 0,±5,±10,...
=í
ïî 0 else
Muhammad Majid (m.majid@uettaxila.edu.pk) Digital Signal Processing
The Discrete Fourier
Transform
EXAMPLE
• If we consider x[n] of length 10
• We get a different set of DFT
coefficients
• Still samples of the DTFT but in
different places
xn DFT
Xk
xn mN 0 n N - 1 DFT
Xk e j2 k / Nm
N 1
x3 n x mx n m
2 1 N
m0
• Multiplication of DFTs
2
j
2 Lk
1 e N
X3 k 2 k
1e N j