Beruflich Dokumente
Kultur Dokumente
Big Picture
finite-length periodic
sequence sequence
periodic extension
x[n] x̃[n]
DFT DFS
X(ejω ) X̃(ejω )
where C[k] are the (usually complex) Fourier series coefficients. These
coefficients can be easily computed by observing that the set of functions
{ejΩ0 kt } for k ∈ Z is an orthogonal basis, leading to
Z
C[k] = x̃(t)e−jΩ0 kt dt
T0
with k ∈ Z and n ∈ Z.
D. Richard Brown III 4/9
DSP: The Discrete Fourier Series of Periodic Sequences
hence our original set {ek [n]} for k ∈ Z has many redundant elements. In fact,
there are only N distinct periodic complex exponentials in the set, which we can
choose as
{e0 [n], e1 [n], . . . , eN −1 [n]}
for n ∈ Z.
Along the same lines as the continuous-time Fourier series, we can then write the
DFS
N −1 N −1
1 X 1 X
x̃[n] = X̃[k]ek [n] = X̃[k]ej2πkn/N
N N
k=0 k=0
where X̃[k] are the (usually complex) DFS coefficients. A key difference with
respect to the continuous-time Fourier series is that the DFS of a periodic
sequence x̃[n] can be written as a finite sum.
D. Richard Brown III 5/9
DSP: The Discrete Fourier Series of Periodic Sequences
Note that
N −1 N −1
(
1 X 1 X j2π(r−k)n 1 r − k = mN with m an integer
er [n]e∗k [n] = e =
N n=0 N n=0 0 otherwise.
Hence
N
X −1
x̃[n]e∗k [n] = X̃[k]
n=0
which is similar to the CT case with an integral is over one period of x̃(t)e−jΩ0 kt .
D. Richard Brown III 6/9
DSP: The Discrete Fourier Series of Periodic Sequences
For the DFS, we have have this relationship only for periodic convolution:
N
X −1
x̃3 [n] = x̃1 [k]x̃2 [n − k] ⇔ X̃3 [k] = X̃1 [k]X̃2 [k].
k=0
Remarks:
1. If x̃1 [n] and x̃2 [n] are both periodic with period N , then so is x̃3 [n].
2. Periodic convolution specifies a sum over one period.
3. Since all of the signal are periodic, x̃2 [n − k] = x̃2 [n − k + mN ] for
integer M . For example x̃2 [1 − 3] = x̃2 [−2] = x̃2 [N − 2].
D. Richard Brown III 8/9
DSP: The Discrete Fourier Series of Periodic Sequences
and all other elements of x̃3 [n] are implied through the periodicity.
D. Richard Brown III 9/9