Professional Documents
Culture Documents
Big Picture
finite-length periodic
sequence sequence
periodic extension
x[n] x̃[n]
DFT DFS
X(ejω ) X̃(ejω )
We can write
with
N
X −1 N
X −1
−j2πrn/N
X(e j2πr/N
)= x[n]e = x̃[n]e−j2πrn/N = X̃[r].
n=0 n=0
Example
We have
∞
2π X 2πr
X̃(ejω ) = X(ejω )δ ω −
N r=−∞ N
∞
2π X 2πr
= X̃[r]δ ω −
N r=−∞ N
ω
−2π 0 2π
D. Richard Brown III 7 / 10
DSP: The DTFT of a Periodic Sequence
X̃(ejω )
2πk
N
+ǫ
X(ejω ) N
R
2π dw X̃[k]
2πk
N
−ǫ
2π 2πk
P̃ (ejω ) =
P∞
N k=−∞ δ ω− N
Hence, the DFS coefficients X̃[k] of the periodic sequence x̃[n] correspond
to an ideal sampling of the DTFT X(ejω ) of the aperiodic (length N )
sequence x[n] at frequencies ω = 2πk
N .
x̃[n]
Sampling the DTFT always
induces a periodic sequence in 1
the time domain (in the same
way that sampling x[n] always
results in a periodic X(ejω )). n
x̃[n]
In this example, we have under
sampled X(ejω ) and induced 1
time-domain aliasing in the
periodic signal x̃[n].
n