NivaarExam PrepOfficial exam papers ↗

22-Elec-B1 Digital Signal Processing · May 2017

Question 1 of 6: Sampled-data differentiator and the band-limit condition

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

Notes on this paper

Paper format. National Exams, May 2017 — 16-Elec-B1 Digital Signal Processing. Three hours, closed book; one of two approved calculators plus one double-sided aid sheet of tables and formulas. Six questions are printed and five constitute a complete paper, each worth 12 points; the marking scheme published on page 1 gives the per-part split. All six questions are solved here, because the set is a study resource rather than a timed attempt.

Reference texts.

Question 1: Sampled-data differentiator and the band-limit condition (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. An ideal C/D converter, an ideal discrete-time differentiator and an ideal D/C converter, all sharing the same sampling period.

QuantitySymbolValue
Sampling period$T$$1/10\ \text{s}$
Sampling rate$1/T$$10\ \text{Hz}$
Folding (Nyquist) frequency$\pi/T$$10\pi\ \text{rad/s} = 5\ \text{Hz}$
Discrete-time system$H(e^{j\omega})$$j\omega/T$ on $-\pi \le \omega \le \pi$
Input (i)$x_c(t)$$\cos(6\pi t)$, i.e. $\Omega_1 = 6\pi$ rad/s
Input (ii)$x_c(t)$$\cos(14\pi t)$, i.e. $\Omega_2 = 14\pi$ rad/s

Find. The reconstructed continuous-time output $y_r(t)$ for each input, and whether the cascade behaves as a true differentiator in each case.

[Figure not reproduced: Figure Q1.1 — the sampled-data chain of the exam figure: an ideal C/D converter, the discrete-time differentiator, and an ideal D/C converter, both converters clocked at the same period T. See the official exam paper.]

Approach. Map each continuous-time frequency to its discrete-time counterpart $\omega_0 = \Omega_0 T$, fold that value into the principal range $-\pi \lt \omega \le \pi$ if it falls outside, evaluate the given frequency response there, and reconstruct the resulting sinusoid at $\Omega = \omega_0 / T$.

  1. Fix the folding frequency. The C/D converter maps the continuous frequency $\Omega$ to the discrete frequency $\omega = \Omega T$, and the map is one-to-one only while $|\Omega| \lt \pi/T$. With $T = 1/10$ s, $$\frac{\pi}{T} = 10\pi\ \text{rad/s} \equiv 5\ \text{Hz}.$$ Any input component above 5 Hz will be aliased down into the base band before the differentiator ever sees it. This single number decides both parts of the question.
  2. Case (i): place the input frequency. For $x_c(t) = \cos(6\pi t)$ the radian frequency is $\Omega_1 = 6\pi$ rad/s (3 Hz), so $$\omega_1 = \Omega_1 T = 6\pi \cdot \tfrac{1}{10} = 0.6\pi\ \text{rad/sample}.$$ Since $|\omega_1| \le \pi$ there is no aliasing and the sampled sequence is $x[n] = \cos(0.6\pi n)$.
  3. Evaluate the differentiator at that frequency. Substituting $\omega_1$ into the given response, $$H(e^{j0.6\pi}) = \frac{j(0.6\pi)}{1/10} = j\,6\pi = 6\pi\,\angle\,{+}90^{\circ},$$ so the gain is $|H| = 6\pi \approx 18.85$ and the phase is a quarter-cycle lead.
  4. Form the output sequence and reconstruct it. The sinusoidal-response relation supplied on page 7 of the exam gives $y[n] = |H(e^{j\omega_1})|\cos(\omega_1 n + \angle H(e^{j\omega_1}))$, hence $$y[n] = 6\pi\cos\!\left(0.6\pi n + \tfrac{\pi}{2}\right) = -6\pi\sin(0.6\pi n).$$ The D/C converter turns each discrete frequency $\omega$ back into $\Omega = \omega/T$, so $0.6\pi$ returns to $6\pi$ rad/s and $$\boxed{\,y_r(t) = -6\pi\sin(6\pi t) \approx -18.85\sin(6\pi t)\,}$$
  5. Case (ii): place the input frequency. Now $\Omega_2 = 14\pi$ rad/s (7 Hz), so $$\omega_2 = \Omega_2 T = 14\pi \cdot \tfrac{1}{10} = 1.4\pi \gt \pi .$$ The input sits above the 5 Hz folding frequency, so it is aliased. Folding into the principal range, $1.4\pi - 2\pi = -0.6\pi$, and indeed $\cos(1.4\pi n) = \cos(2\pi n - 0.6\pi n) = \cos(0.6\pi n)$: the two inputs produce the identical sequence $x[n]$.
  6. Evaluate and reconstruct. Because the differentiator is defined only on $-\pi \le \omega \le \pi$, it responds at $\omega = -0.6\pi$: $$H(e^{-j0.6\pi}) = \frac{j(-0.6\pi)}{1/10} = -j\,6\pi = 6\pi\,\angle\,{-}90^{\circ}.$$ Then $y[n] = 6\pi\cos(-0.6\pi n - \tfrac{\pi}{2}) = -6\pi\sin(0.6\pi n)$, exactly the sequence of case (i), and therefore $$\boxed{\,y_r(t) = -6\pi\sin(6\pi t) \approx -18.85\sin(6\pi t)\,}$$ The 7 Hz input and the 3 Hz input come out of the machine as the same 3 Hz signal.
  7. Part (b): compare with a true derivative. For case (i) the exact derivative is $\frac{d}{dt}\cos(6\pi t) = -6\pi\sin(6\pi t)$, which is precisely the boxed answer, so the cascade is behaving as a differentiator. For case (ii) the exact derivative would be $\frac{d}{dt}\cos(14\pi t) = -14\pi\sin(14\pi t)$, an amplitude of $14\pi \approx 43.98$ at 7 Hz, whereas the machine delivers amplitude $6\pi \approx 18.85$ at 3 Hz. Both the frequency and the amplitude are wrong, so the answer to part (b) is: yes for (i), no for (ii).
  8. State the condition. The effective continuous-time response of the whole chain is $H_{\text{eff}}(j\Omega) = H(e^{j\Omega T}) = j\Omega$ for $|\Omega| \lt \pi/T$ and zero elsewhere. The cascade is therefore an ideal differentiator only for inputs band-limited to $|\Omega| \lt \pi/T = 10\pi$ rad/s. Nothing is wrong with the discrete-time system; the failure in (ii) is committed by the sampler, before the differentiator is reached, and no discrete-time processing can undo it.
Input spectrum X_c(jW): both lines lie in the same picture-14pi-6pi6pi14piw = -pi (W = -10pi)w = +pi (W = +10pi)Omega (rad/s)Sampled spectrum X(e^jw) on one period, W = w/Tfrom 14pi (folded)from 6piw = -piw = +piOmega (rad/s)
Figure Q1.2 — why the two inputs give the same answer. The 14 pi rad/s line lies outside the folding frequency 10 pi rad/s, so sampling folds it onto the same base-band location as the 6 pi rad/s line; after that point the two cases are indistinguishable.
QuantityCase (i): $\cos(6\pi t)$Case (ii): $\cos(14\pi t)$
Discrete frequency $\omega_0 = \Omega_0 T$$0.6\pi$$1.4\pi \to -0.6\pi$ (aliased)
Aliasing?No ($3\ \text{Hz} \lt 5\ \text{Hz}$)Yes ($7\ \text{Hz} \gt 5\ \text{Hz}$)
$H(e^{j\omega_0})$$+j6\pi$$-j6\pi$
Output sequence $y[n]$$-6\pi\sin(0.6\pi n)$$-6\pi\sin(0.6\pi n)$
Reconstructed $y_r(t)$$-6\pi\sin(6\pi t)$$-6\pi\sin(6\pi t)$
True derivative$-6\pi\sin(6\pi t)$$-14\pi\sin(14\pi t)$
Differentiator behaviour?Yes — exactNo — aliased
← Paper overview