NivaarExam PrepOfficial exam papers ↗

22-Elec-B1 Digital Signal Processing · December 2019

Question 1 of 6: Sampling Followed by Ideal Reconstruction

Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)

Notes on this paper

Paper format. National Exams, December 2019 — 16-Elec-B1, Digital Signal Processing. Closed book, 3 hours. Six questions, each worth 12 marks; the rubric states that five questions constitute a complete paper. All six are solved here, because the set is a study resource rather than an exam script.

Reference texts. A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing, 3rd ed. (Pearson) — the syllabus text for this code; J. G. Proakis and D. G. Manolakis, Digital Signal Processing: Principles, Algorithms and Applications, 4th ed.; S. K. Mitra, Digital Signal Processing: A Computer-Based Approach. Formula sheets supplied with the paper (DTFT/DFT/z-transform tables) are reproduced only where a step uses them.

Question 3 system function. The printed system function for Question 3 is $H(z)=(1-z^{-1})/\left(1+\tfrac{3}{4}z^{-1}\right)$, and all work below follows it.

Question 1: Sampling Followed by Ideal Reconstruction (12 marks)

Question text not reproduced: the examination questions are © Engineers and Geoscientists BC. Open the official past paper (linked at the top of this page) to read the question, then follow the worked solution below.

Given. A two-tone continuous-time signal is impulse-train sampled and then passed through the ideal reconstruction filter defined in the question.

Given data
QuantitySymbolValue
First tone: amplitude / radian frequency / phase$A_1,\ \Omega_1,\ \phi_1$$2,\ 100\pi\ \text{rad/s}\ (50\ \text{Hz}),\ -\pi/4$
Second tone: amplitude / radian frequency / phase$A_2,\ \Omega_2,\ \phi_2$$1,\ 300\pi\ \text{rad/s}\ (150\ \text{Hz}),\ +\pi/3$
Sampling function$s(t)$$\sum_n \delta(t-nT)$, period $T$
Reconstruction filter$H_r(j\Omega)$gain $T$ on $|\Omega|\le\pi/T$, zero outside

Find. The spectrum of the input, the sampled spectrum and the exact reconstructed waveform at 500 Hz and at 250 Hz, and the sampling rate (with the resulting constant) that converts the 150 Hz tone into a DC term.

s(t) = SUM d(t - nT)xc(t)Hr(jOm)xs(t)xr(t)Hr = T for |Om| <= pi/T, 0 otherwise
Figure 1.1 — impulse-train sampling of xc(t) followed by the ideal band-limited reconstruction filter.

Approach. Transform each cosine into its pair of impulses, build the sampled spectrum as the $1/T$-scaled sum of shifted copies of that pair, and read the reconstructed signal off whichever impulses survive the filter band $|\Omega|\le\pi/T$.

  1. Transform each cosine into a conjugate pair of impulses. The standard pair is $$A\cos(\Omega_0 t+\phi)\ \longleftrightarrow\ \pi A\left[e^{j\phi}\delta(\Omega-\Omega_0)+e^{-j\phi}\delta(\Omega+\Omega_0)\right].$$ Applying it to both tones and adding gives the answer to part (a): $$\boxed{X_c(j\Omega)=2\pi e^{-j\pi/4}\delta(\Omega-100\pi)+2\pi e^{j\pi/4}\delta(\Omega+100\pi)+\pi e^{j\pi/3}\delta(\Omega-300\pi)+\pi e^{-j\pi/3}\delta(\Omega+300\pi)}$$ The spectrum is four impulses, of area $2\pi$ at $\pm100\pi$ and area $\pi$ at $\pm300\pi$.
  2. Plot the input spectrum. Impulse areas, not heights, carry the information, so the arrows below are drawn with lengths proportional to the areas and are annotated with the complex weights.
    OmXc(jOm) - impulse areas shown beside each arrowpi e^-j pi/32pi e^+j pi/42pi e^-j pi/4pi e^+j pi/3-300pi-100pi0100pi300piHeights drawn proportional to the impulse areas 2pi and pi.
    Figure 1.2 — Xc(jΩ): four impulses at ±100π and ±300π rad/s.
  3. Write the sampled spectrum. Impulse-train sampling replicates the input spectrum every $\Omega_s=2\pi/T$ and scales it by $1/T$: $$X_s(j\Omega)=\frac{1}{T}\sum_{k=-\infty}^{\infty}X_c\!\left(j(\Omega-k\Omega_s)\right).$$ Because the reconstruction filter has gain exactly $T$, the two scalings cancel and any impulse that lies inside $|\Omega|\le\pi/T$ reappears in $x_r(t)$ with its original area.
  4. Part (b): sample at 500 Hz. Here $\Omega_s=2\pi(500)=1000\pi$ and the highest input frequency is $300\pi$, so the Nyquist condition $\Omega_s \gt 2\Omega_{\max}$ reads $1000\pi \gt 600\pi$ and is satisfied. The nearest replica lands at $1000\pi-300\pi=700\pi$, well outside the filter band $|\Omega|\le\pi/T=500\pi$.
    reconstruction pass band |Om| <= pi/T = 500piOmXs(jOm), fs = 500 Hz (Oms = 1000pi)-Oms-pi/T0pi/TOmsBaseband pair at 100pi and 300pi is untouched; nearest replicas sit at 700pi.
    Figure 1.3 — Xs(jΩ) at fs = 500 Hz over −2π/T ≤ Ω ≤ 2π/T; the shaded strip is the reconstruction pass band.
    Nothing is lost and nothing is added, so the reconstruction is exact: $$\boxed{x_r(t)=x_c(t)=2\cos(100\pi t-\tfrac{\pi}{4})+\cos(300\pi t+\tfrac{\pi}{3})}$$
  5. Part (c): sample at 250 Hz. Now $\Omega_s=500\pi$ and $\Omega_s/2=250\pi \lt 300\pi$, so the 150 Hz tone is under-sampled and folds. The replica of the impulse at $+300\pi$ shifted by $-\Omega_s$ lands at $300\pi-500\pi=-200\pi$, carrying weight $\pi e^{j\pi/3}$; the mirror impulse lands at $+200\pi$ with weight $\pi e^{-j\pi/3}$. Comparing with the standard pair identifies the folded term as a cosine of amplitude 1 and phase $-\pi/3$.
    pass band |Om| <= pi/T = 250piOmXs(jOm), fs = 250 Hz (Oms = 500pi)alias at -200pialias at 200pi-400pi-pi/T0pi/T400piThe 150 Hz tone folds to 200pi (red) and is passed; the 300pi line is rejected.
    Figure 1.4 — Xs(jΩ) at fs = 250 Hz; the red lines at ±200π are the aliased image of the 150 Hz tone and they lie inside the pass band.
    The 50 Hz tone is unaffected because $100\pi \lt 250\pi$, so $$\boxed{x_r(t)=2\cos(100\pi t-\tfrac{\pi}{4})+\cos(200\pi t-\tfrac{\pi}{3})}$$ The same conclusion follows in the discrete-time domain: with $T=1/250$ the second tone becomes $\cos(1.2\pi n+\pi/3)$, and subtracting $2\pi n$ gives $\cos(0.8\pi n-\pi/3)$, which maps back to $200\pi$ rad/s. Note that the sign of the folded frequency flips, so the phase changes sign as well — a detail that is easy to lose.
  6. Part (d): force the 150 Hz tone onto DC. The requested output contains a constant plus the original 50 Hz tone, so the second tone must alias exactly to $\Omega=0$, which happens when $300\pi$ is an integer multiple of the sampling frequency: $$300\pi=k\,\Omega_s\quad\Rightarrow\quad \Omega_s=\frac{300\pi}{k},\qquad k=1,2,3,\dots$$ The first tone must survive unaliased, which needs $\Omega_s/2 \gt 100\pi$. For $k=1$, $\Omega_s=300\pi$ and $\Omega_s/2=150\pi \gt 100\pi$, so the choice is admissible; $k=2$ already gives $\Omega_s/2=75\pi \lt 100\pi$ and would destroy the wanted tone. Hence $$\boxed{f_s=\frac{\Omega_s}{2\pi}=150\ \text{samples/sec}\qquad (T=1/150\ \text{s})}$$
    pass band |Om| <= pi/T = 150piOmXs(jOm), fs = 150 Hz (Oms = 300pi)folds to DC-200pi-pi/T0100pipi/T200piThe 150 Hz tone lands exactly on Om = 0; further replicas lie outside the band.
    Figure 1.5 — at fs = 150 Hz the two 150 Hz impulses both fold onto Ω = 0 (green), while the 100π pair stays inside the pass band and the 200π images fall outside it.
  7. Evaluate the constant. The two impulses that land on $\Omega=0$ add coherently, $$\pi e^{j\pi/3}+\pi e^{-j\pi/3}=2\pi\cos\frac{\pi}{3}=\pi ,$$ and an impulse of area $a$ at the origin inverse-transforms to the constant $a/2\pi$. The simplest route is to sample directly: with $T=1/150$, $\cos(300\pi nT+\pi/3)=\cos(2\pi n+\pi/3)=\cos(\pi/3)$ for every $n$, so the second tone contributes the constant sequence $\cos(\pi/3)$. Either way $$\boxed{A=\cos\frac{\pi}{3}=0.5}$$
Question 1 — final results
PartResult
(a) $X_c(j\Omega)$$2\pi e^{-j\pi/4}\delta(\Omega-100\pi)+2\pi e^{j\pi/4}\delta(\Omega+100\pi)+\pi e^{j\pi/3}\delta(\Omega-300\pi)+\pi e^{-j\pi/3}\delta(\Omega+300\pi)$
(b) $f_s=500$ Hzno aliasing; $x_r(t)=2\cos(100\pi t-\pi/4)+\cos(300\pi t+\pi/3)=x_c(t)$
(c) $f_s=250$ Hz150 Hz tone folds to 100 Hz; $x_r(t)=2\cos(100\pi t-\pi/4)+\cos(200\pi t-\pi/3)$
(d) sampling rate$f_s=150$ samples/sec
(d) constant$A=\cos(\pi/3)=0.5$
← Paper overview