22-Elec-B1 Digital Signal Processing · Undated paper
Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)
Paper format. National Exam, May 2019 — 16-Elec-B1 Digital Signal Processing. Three hours, closed book; two approved calculators (Casio or Sharp) and one double-sided aid sheet are permitted. Six questions, each worth 12 marks; the printed rubric states that any five of the six constitute a complete paper. Marking scheme as printed: Q1 (a) 6 (b) 6; Q2 (a) 6 (b) 6; Q3 (a) 6 (b) 6; Q4 (a) 7 (b) 5; Q5 (a) 3 (b) 2 (c) 2 (d) 3 (e) 2; Q6 (a) 5 (b) 3 (c) 4. All six questions 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. — the standard EGBC reference for this subject (sampling Ch. 4, the z-transform Ch. 3, the DFS/DFT Ch. 8, filter structures Ch. 6, FIR design by windowing Ch. 7). Supporting: J. G. Proakis and D. G. Manolakis, Digital Signal Processing: Principles, Algorithms and Applications, 4th ed.; A. V. Oppenheim and A. S. Willsky, Signals and Systems, 2nd ed. The paper supplies its own aid sheet (DTFT analysis/synthesis pair, Parseval, a table of z-transform properties, a table of common z-transform pairs including the finite-length geometric pair, the geometric sum and series, the DFT/CTFT/DTFT property table, and the Kaiser design formulas), and the solutions below use only those.
Source-quality disclosure. Two places where the paper itself is still partly illegible are flagged in check notes at the questions concerned (Q4(b) numerator coefficient, Q5 expanded denominator); in both cases the printed information elsewhere in the same expression fixes the value uniquely. Readers comparing against another copy of the paper should treat those two items as reconstructed.
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 continuous-to-discrete converter, an ideal discrete-time lowpass filter and a discrete-to-continuous converter, all sharing one sampling period $T$. The input spectrum $|X_c(j\Omega)|$ is a triangle of unit height at $\Omega = 0$ falling linearly to zero at $|\Omega| = \Omega_0$, with $\Omega_0 = 2\pi(1000)$ rad/s, so the signal is strictly bandlimited to $f_0 = 1000$ Hz. The filter passes $|\omega| \lt \omega_c$ with unit gain and blocks everything else.
Find. (a) the smallest sampling rate that leaves the sampled spectrum free of aliasing, and (b) the smallest sampling rate at which the complete chain reproduces its own input exactly when the filter cutoff is fixed at $\omega_c = \pi/2$.
Approach. Part (a) is the sampling theorem applied to the highest frequency in the triangle; part (b) additionally requires the whole signal band, after it is mapped onto the discrete-time frequency axis by $\omega = \Omega T$, to fall inside the filter passband, which is the tighter of the two conditions.
There is no energy above 1000 Hz, so the signal is exactly bandlimited and the sampling theorem applies without qualification.
The smallest admissible rate is therefore
$$\boxed{\ \frac{1}{T}\Big|_{\min} = 2000\ \text{samples/s}\quad (T_{\max} = 0.5\ \text{ms})\ }$$At exactly this rate neighbouring replicas touch at zero amplitude, which is the borderline case the theorem allows because the triangle has no impulse at the band edge.
so the baseband copy occupies $|\omega| \le \Omega_0 T$. Raising the sampling rate shrinks that occupied band, because a fixed analogue frequency maps to a smaller $\omega = \Omega T$.
Inverting the inequality gives the minimum rate
$$\boxed{\ \frac{1}{T}\Big|_{\min} = 4000\ \text{samples/s}\quad (T_{\max} = 250\ \mu\text{s})\ }$$This is twice the Nyquist rate of part (a), so the no-aliasing requirement is automatically satisfied and the passband condition is the binding one.
| Quantity | Value |
|---|---|
| Highest frequency present, $f_0$ | 1000 Hz |
| (a) Minimum sampling rate, no aliasing | 2000 samples/s ($T_{\max} = 0.5$ ms) |
| (b) Minimum sampling rate with $\omega_c = \pi/2$ for $y_c = x_c$ | 4000 samples/s ($T_{\max} = 250\ \mu$s) |
| Discrete-time band occupied at that rate | $|\omega| \le \pi/2$ |