22-Elec-B1 Digital Signal Processing · May 2014
Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)
Paper format. National Exams May 2014, 07-Elec-B1 Digital Signal Processing — 3 hours, open book, any non-communicating calculator permitted. Seven questions are printed; five constitute a complete paper and the first five appearing in the answer book are marked. All questions are of equal value (20 marks each; the printed marking scheme gives the sub-part split). A table of symbols, trigonometric identities, DFT definitions, DTFT tables and z-transform tables is supplied at the back of the paper. All seven questions are solved below, so the set works as a complete study resource.
Reference texts. Proakis & Manolakis, Digital Signal Processing, 4th ed. (z-transform and ROC, Ch. 3; DFT and FFT, Ch. 7; filter structures, Ch. 9); Oppenheim & Schafer, Discrete-Time Signal Processing, 3rd ed. (the DTFT symmetry and transform tables reproduced at the back of this paper are Tables 2.1–2.3 of that text); B. P. Lathi, Linear Systems and Signals, 2nd ed. (discrete-time convolution and system response).
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. Four transfer functions specified only by their pole/zero locations and their regions of convergence:
| System | Poles | Zeros | Stated ROC |
|---|---|---|---|
| A | $z = 0$ (order 2) | $z_1, z_1^{*}$ off the origin | all $z$ except $z = 0$ |
| B | $z = 0$ (order 1) | $z_1, z_1^{*}$ off the origin | all $z$ except $z = 0$ and $z = \infty$ |
| C | $p_1, p_1^{*}, p_2$ — all with $|p| \lt 1$ | $z_1, z_1^{*}, z_2$ — all with $|z| \gt 1$ | $|z| \gt |p_1|$ |
| D | $p_1, p_1^{*}$ with $|p_1| \gt 1$; $p_2$ with $|p_2| \lt 1$ | $z_1, z_2, z_3$ on the real axis | $|p_2| \lt |z| \lt |p_1|$ |
Find. For each system: whether it is FIR or IIR, whether it is BIBO stable, whether it is causal, and what kind of sequence its impulse response is — each conclusion justified from the diagram rather than asserted.
[Figure not reproduced: Figure 1 redrawn. Crosses are poles, circles are zeros; the hatched region is the stated ROC and the dashed circles are its boundaries. The solid circle is the unit circle in every panel. See the official exam paper.]
Approach. Every answer follows from three readings of the diagram: where the poles are (all at the origin means FIR), whether the ROC contains the unit circle (stability), and whether the ROC is the exterior region including $z = \infty$ (causality) — and the shape of the ROC then fixes the sidedness of $h[n]$.
Causality requires $h[n] = 0$ for $n \lt 0$, which for a rational $H(z)$ means the ROC is the exterior of the outermost pole and includes $z = \infty$. Note the two tests are independent: the unit circle can lie inside an ROC that does not reach infinity.
a three-tap polynomial in $z^{-1}$ only, so $h_A[n]$ lives on $n = 0, 1, 2$. Its ROC excludes only $z = 0$, which does include both the unit circle and $z = \infty$: A is stable and causal. System B has only a single pole at the origin, so
$$H_B(z) = \frac{(z - z_1)(z - z_1^{*})}{z} = z - 2\,\mathrm{Re}\{z_1\} + |z_1|^{2} z^{-1},$$and the leading $+z$ term is exactly why its ROC must also exclude $z = \infty$. That single excluded point is the whole answer to part (a) for B: the term $z$ inverts to $\delta[n+1]$, so $h_B[-1] \ne 0$ and B is not causal. It is still FIR and still stable — a finite sum of finite taps is always absolutely summable.
so $h_D[n]$ is genuinely double-sided. Since $|p_2| \lt 1 \lt |p_1|$, the ring contains $|z| = 1$ and D is stable — both one-sided pieces decay away from $n = 0$ in their own directions. This is the case worth dwelling on: poles outside the unit circle do not by themselves make a system unstable; they only forbid it from being causal and stable at the same time.
$$\boxed{\text{Stability} \Leftrightarrow |z| = 1 \in \text{ROC}; \qquad \text{Causality} \Leftrightarrow z = \infty \in \text{ROC}.}$$| System | (a) Type | (a) Stable? | (a) Causal? | (b) $h[n]$ |
|---|---|---|---|---|
| A | FIR | Yes | Yes | Finite length, $0 \le n \le 2$ (right-sided) |
| B | FIR | Yes | No | Finite length, $-1 \le n \le 1$ (two-sided, non-causal) |
| C | IIR | Yes | Yes | Right-sided (infinite) |
| D | IIR | Yes | No | Double-sided (infinite both ways) |