A discrete-time signal is periodic with period N (a positive integer) if x[n+N]=x[n] for all n. The smallest such N is the fundamental period, and Ω0=2π/N rad/sample is the fundamental frequency. Because ej(k+N)Ω0n=ejkΩ0n for every integer n, there are only N distinct harmonics, so the series is a finite sum of N terms: there is no convergence question and no Gibbs phenomenon in the DTFS itself.
DTFS SYNTHESIS AND ANALYSIS
x[n]ak=k=⟨N⟩∑akejkΩ0n=N1n=⟨N⟩∑x[n]e−jkΩ0n,Ω0=N2π
⟨N⟩ means any N consecutive integers, e.g. 0 to N−1. The coefficients are periodic, ak+N=ak. For real x[n], a−k=aN−k=ak∗. a0 is the average over one period.
PERIODICITY OF A DISCRETE-TIME SINUSOID
cos(Ωn) is periodic⟺2πΩ=Nm (rational)period N when m/N is in lowest terms
Unlike cosωt, a discrete sinusoid need not be periodic: cos(0.5n) is not, because 0.5/(2π) is irrational. For a sum of periodic sequences, N is the LCM of the individual periods.
DTFS PARSEVAL AND THE DFT
N1n=⟨N⟩∑∣x[n]∣2X[k]=n=0∑N−1x[n]WNkn=k=⟨N⟩∑∣ak∣2=Nak,WN=e−j2π/N
The N-point DFT of one period is N times the DTFS coefficients. Time shift: x[n−n0]↔ake−jkΩ0n0. Through a stable LTI system: ak→akH(ejkΩ0), where H(ejΩ) is the DTFT of h[n].
STANDARD DTFS PAIRS
r=−∞∑∞δ[n−rN]rectangular pulse, ∣n∣≤N1↔ak=N1for every k↔ak=N1sin(πk/N)sin(πk(2N1+1)/N)
The pulse is x[n]=1 for ∣n∣≤N1 and 0 for the rest of the period, repeated every N samples (2N1+1<N). It is even, so ak is real. The ratio-of-sines form is for k=0,±N,±2N,…; at those k, ak=(2N1+1)/N, the average. The ratio of sines is the discrete counterpart of the sinc envelope of a continuous pulse train.
Reading DTFS coefficients by inspection. Take x[n]=1+cos(2πn). Its period is N=4 (Ω0=π/2), and Euler's formula gives a0=1, a1=a−1=21 and a2=0. Because ak repeats every 4, a3=a−1=21, so for k=0,1,2,3 the coefficients are 1,21,0,21. Parseval check: one period of x[n] is 2,1,0,1, and 41(4+1+0+1)=1.5=1+41+0+41.