NivaarExam PrepOfficial exam papers ↗

22-Elec-B1 Digital Signal Processing · May 2014

Question 1 of 7: Pole-Zero Diagrams, ROC, Stability and Causality

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

Notes on this paper

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 1: Pole-Zero Diagrams, ROC, Stability and Causality (20 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. Four transfer functions specified only by their pole/zero locations and their regions of convergence:

SystemPolesZerosStated ROC
A$z = 0$ (order 2)$z_1, z_1^{*}$ off the originall $z$ except $z = 0$
B$z = 0$ (order 1)$z_1, z_1^{*}$ off the originall $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]$.

  1. State the three tests once, then apply them mechanically. A rational $H(z)$ has a finite-length impulse response exactly when all of its poles lie at $z = 0$ or $z = \infty$, because then $H(z)$ is a polynomial in $z^{-1}$ (or in $z$) and its coefficients are the taps — that is the FIR/IIR test. BIBO stability requires $\sum_n |h[n]| \lt \infty$, which for a rational transfer function is equivalent to

    $$\text{ROC} \supset \{z : |z| = 1\} \quad \Longleftrightarrow \quad \text{the system is BIBO stable.}$$

    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.

  2. Systems A and B — poles only at the origin, so both are FIR. With a double pole at $z = 0$ and the conjugate zero pair, system A is

    $$H_A(z) = \frac{(z - z_1)(z - z_1^{*})}{z^{2}} = 1 - 2\,\mathrm{Re}\{z_1\} z^{-1} + |z_1|^{2} z^{-2},$$

    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.

  3. System C — outermost-pole exterior ROC lying inside the unit circle. The ROC $|z| \gt |p_1|$ is the exterior of the largest pole radius and therefore contains $z = \infty$, so C is causal and $h_C[n]$ is right-sided. Because the dashed boundary circle sits inside the unit circle ($|p_1| \lt 1$), the unit circle lies in the ROC and C is stable. The poles are not at the origin, so C is IIR. Note that the zeros lie outside the unit circle: this makes C a non-minimum-phase system, which affects the phase response but has no bearing on stability or causality.
  4. System D — annular ROC straddling the unit circle. Here the ROC is a ring bounded inside by $|p_2| \lt 1$ and outside by $|p_1| \gt 1$. An annulus never contains $z = \infty$, so D cannot be causal. Splitting $H_D(z)$ by partial fractions, the pole $p_2$ (inside the inner boundary) contributes a right-sided term and the pair $p_1, p_1^{*}$ (outside the outer boundary) contributes a left-sided term:

    $$h_D[n] = \underbrace{c\,p_2^{\,n} u[n]}_{\text{right-sided}} \; - \; \underbrace{\left(a\,p_1^{\,n} + a^{*} (p_1^{*})^{n}\right) u[-n-1]}_{\text{left-sided}},$$

    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}.}$$
Question 1 — classification of the four systems
System(a) Type(a) Stable?(a) Causal?(b) $h[n]$
AFIRYesYesFinite length, $0 \le n \le 2$ (right-sided)
BFIRYesNoFinite length, $-1 \le n \le 1$ (two-sided, non-causal)
CIIRYesYesRight-sided (infinite)
DIIRYesNoDouble-sided (infinite both ways)
← Paper overview