Skip to main content

Digital Signal Processing · Sampling, multirate, and polyphase processing

Let x[n]=cos(πn/3) for n ∈ ℤ, and let L=3

Problem

Digital Signal Processing practice problem

Let x[n]=cos⁡(πn/3)x[n]=\cos(\pi n/3) for n∈Zn\in\mathbb Z, and let L=3L=3. The expander (upsample-by-LL with zeros inserted) isv[m]={x[m/3],3∣m,0,otherwise.v[m]=\begin{cases} x[m/3],&3\mid m,\\ 0,&\text{otherwise}. \end{cases}Work throughout with 2π2\pi-periodic DTFTs on (−π,π](-\pi,\pi].

1. Write V(ejω)V(e^{j\omega}) in terms of X(ejω)X(e^{j\omega}). Locate every
spectral line of XX in (−π,π](-\pi,\pi], then locate every spectral line of VV in (−π,π](-\pi,\pi]. Prove that the six frequencies are ±π/9\pm\pi/9, ±5π/9\pm 5\pi/9, and ±7π/9\pm 7\pi/9.

2. Let HH be the ideal lowpass interpolator of gain L=3L=3 and cutoff
π/L=π/3\pi/L=\pi/3:H(ejω)={3,∣ω∣<π/3,0,π/3<∣ω∣≤π.H(e^{j\omega})=\begin{cases} 3,&|\omega|<\pi/3,\\ 0,&\pi/3<|\omega|\le\pi. \end{cases}Determine which lines of VV survive, write the unique cosine y[m]y[m] with those lines and the interpolating gain, and prove
y[3n]=x[n]y[3n]=x[n].

3. Repeat the filtering with the same cutoff but with gain 11 in place
of 33. Prove that the output amplitude is 1/31/3 of the gain-33 interpolant.

4. Audit both sentences: (i) “upsampling compresses the digital
frequency by 33, so V(ejω)=X(ejω/3)V(e^{j\omega})=X(e^{j\omega/3}) and the only lines are ±π/9\pm\pi/9”; (ii) “an ideal cutoff π/3\pi/3 already reconstructs xx at the fine rate, so the passband gain may be 11 and y[m]=cos⁡(πm/9)y[m]=\cos(\pi m/9) still holds.”

Do not replace the calculation by any of the six stated Digital Signal Processing seed exercises.

Hint

Hint

The original cosine has lines at ±π/3\pm\pi/3. The identity V(ejω)=X(ej3ω)V(e^{j\omega})=X(e^{j 3\omega}) pulls back every 2π2\pi-periodic replica, not only the principal pair.

Check your work

Work the problem yourself first. Then open it in Training to check your answer and read the full worked solution.

The answer check and full solution for this problem come with ProofAnvil Practice membership ($19 USD monthly). See membership. Or start with the free Digital Signal Processing sample problem: Try the free sample problem.

More Digital Signal Processing practice problems