Skip to main content

Four properties of DTFS

Short answer

Linearity: A x[n]+B y[n] ↔ A a_k+B b_k. Time shift: x[n-n0] ↔ a_k e^{-jkω0 n0}. Frequency shift: e^{jMω0 n}x[n] ↔ a_{k-M}. Parseval: (1/N)∑|x[n]|^2 = ∑|a_k|^2.

State and explain four properties of discrete time Fourier series.

Let x[n]x[n] and y[n]y[n] be periodic with the same period NN, ω0=2π/N\omega_0 = 2\pi/N, with x[n]⟷FSakx[n] \overset{FS}{\longleftrightarrow} a_k and y[n]⟷FSbky[n] \overset{FS}{\longleftrightarrow} b_k, where ak=1N∑n=⟨N⟩x[n]e−jkω0na_k = \frac{1}{N}\sum_{n=\langle N\rangle}x[n]e^{-jk\omega_0 n}.

1. Linearity

A x[n]+B y[n]⟷FSAak+BbkA\,x[n] + B\,y[n] \overset{FS}{\longleftrightarrow} A a_k + B b_k

The analysis sum is linear, so the coefficients of a weighted sum are the same weighted sum of coefficients. Example: x[n]=2cos⁡(ω0n)+3x[n] = 2\cos(\omega_0 n) + 3 has a0=3a_0 = 3, a±1=1a_{\pm1} = 1.

2. Time shifting

x[n−n0]⟷FSake−jk(2π/N)n0x[n - n_0] \overset{FS}{\longleftrightarrow} a_k e^{-jk(2\pi/N)n_0}

Proof: with m=n−n0m = n - n_0, 1N∑nx[n−n0]e−jkω0n=e−jkω0n01N∑mx[m]e−jkω0m\frac{1}{N}\sum_n x[n-n_0]e^{-jk\omega_0 n} = e^{-jk\omega_0 n_0}\frac{1}{N}\sum_m x[m]e^{-jk\omega_0 m}. A shift leaves ∣ak∣|a_k| unchanged and adds a linear phase.

3. Frequency shifting

ejM(2π/N)nx[n]⟷FSak−Me^{jM(2\pi/N)n}x[n] \overset{FS}{\longleftrightarrow} a_{k-M}

Multiplying by the MMth harmonic exponential shifts the coefficients by MM (used in modulation).

4. Parseval's relation

1N∑n=⟨N⟩∣x[n]∣2=∑k=⟨N⟩∣ak∣2\frac{1}{N}\sum_{n=\langle N\rangle}|x[n]|^2 = \sum_{k=\langle N\rangle}|a_k|^2

The average power in one period equals the sum of the powers of the NN harmonics.

Other properties (for reference)

PropertySignalCoefficients
Time reversalx[−n]x[-n]a−ka_{-k}
Conjugationx∗[n]x^*[n]a−k∗a_{-k}^*
Periodic convolution∑r=⟨N⟩x[r]y[n−r]\sum_{r=\langle N\rangle}x[r]y[n-r]NakbkN a_k b_k
Multiplicationx[n]y[n]x[n]y[n]∑l=⟨N⟩albk−l\sum_{l=\langle N\rangle}a_l b_{k-l}
First differencex[n]−x[n−1]x[n] - x[n-1](1−e−jkω0)ak(1 - e^{-jk\omega_0})a_k
Real signalx[n]x[n] realak=a−k∗a_k = a_{-k}^*

A property special to the DTFS is that the coefficients are themselves periodic: ak+N=aka_{k+N} = a_k.

✓ Answer checked by Claude Opus 5.5 (high effort)

All Signals and Systems chapter 2 questions →