Question 3 of 6: ROC, realness and z-domain scaling of a causal stable system
Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)
Notes on this paper
Paper format. National Exams,
May 2016 — 07-Elec-B1 Digital Signal Processing. Three hours,
closed book; one approved calculator (Casio or Sharp) and one
two-sided aid sheet of tables and formulas are permitted. Six questions are
printed and any five constitute a complete exam; all questions
carry 12 marks, for 60 marks total. Tables of z-transform pairs and properties,
the DTFT synthesis/analysis pair, Parseval's relation and the DFT property list
are bound into the paper (pages 8–10). All six questions are solved
below, because the set is a study resource rather than a timed
attempt.
Reference texts (22-Elec-B1).
A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal
Processing, 3rd ed. — the paper's notation, its bound tables and its
Kaiser-window design formulas are taken directly from this text (Ch. 2
LTI systems and the DTFT, Ch. 3 the z-transform, Ch. 4 sampling and
multirate processing, Ch. 6 filter structures, Ch. 7 filter design,
Ch. 8 the DFT and the FFT).
J. G. Proakis and D. G. Manolakis, Digital Signal Processing:
Principles, Algorithms and Applications, 4th ed. — parallel
treatment of the same material (Ch. 3 z-transform, Ch. 6 sampling,
Ch. 9 filter structures, Ch. 10 filter design).
A. V. Oppenheim and A. S. Willsky, Signals and Systems,
2nd ed. — background on Fourier representations and sampling.
Question 3: ROC, realness and z-domain scaling of a causal stable
system (12 marks)
Given. From the printed pole-zero plot: a
double zero at the origin and a conjugate pole pair at
$z = \tfrac{1}{2}e^{\pm j\pi/4}$, i.e. pole radius $r = 1/2$ and pole angle
$\theta = \pi/4$. The system is stated to be causal and stable, and
$H(1) = 4/(5-2\sqrt{2})$ is supplied.
Find. (a) the ROC with justification, (b) whether $h[n]$ is
real with justification, and (c), (d) the pole-zero plots of the two
exponentially weighted sequences.
The given pole-zero plot: poles at (1/2)exp(+-j pi/4), a double zero at the origin, and the ROC |z| > 1/2 (shaded) demanded by causality plus stability.
Approach. Identify $H(z)$ from the plot and the
supplied $H(1)$, then answer (a) from the ROC rules for causal and stable
systems, (b) from conjugate symmetry of the pole-zero pattern, and (c), (d)
from the single z-transform property
$z_{0}^{\,n}x[n] \leftrightarrow X(z/z_{0})$ with
$\text{ROC} = |z_{0}|R_{x}$ — the property printed on page 8 of the
paper.
Read $H(z)$ off the plot. Two poles and a double zero at
the origin give
$$H(z) = \frac{A\,z^{2}}{(z - re^{j\theta})(z - re^{-j\theta})}
= \frac{A}{1 - 2r\cos\theta\,z^{-1} + r^{2}z^{-2}} .$$
With $r = 1/2$ and $\theta = \pi/4$, $2r\cos\theta = 2(\tfrac12)
(\tfrac{\sqrt2}{2}) = \tfrac{\sqrt2}{2}$ and $r^{2} = \tfrac14$, so
$$H(z) = \frac{A}{1 - \frac{\sqrt{2}}{2}z^{-1} + \frac{1}{4}z^{-2}} .$$
Evaluating the denominator at $z = 1$ gives
$1 - \tfrac{\sqrt2}{2} + \tfrac14 = \tfrac{5 - 2\sqrt2}{4}$, so
$H(1) = 4A/(5-2\sqrt2)$. Matching the supplied value fixes
$$\boxed{A = 1,\qquad
H(z) = \frac{1}{1 - \frac{\sqrt{2}}{2}z^{-1} + \frac{1}{4}z^{-2}}}$$
The double zero at the origin is what makes the transfer function exactly
second order in $z^{-1}$ with no numerator delay.
(a) The ROC. For a causal sequence the ROC is the
exterior of a circle, $|z| \gt R$; for a stable system the ROC must
contain the unit circle. The only pole radius is
$|{\tfrac12}e^{\pm j\pi/4}| = \tfrac12$, and an ROC can never contain a pole,
so the exterior region must start outside the outermost pole:
$$\boxed{\text{ROC}:\quad \tfrac{1}{2} \lt |z| \le \infty }$$
This region does contain $|z| = 1$, so the two requirements are mutually
consistent — as they must be, since both poles lie strictly inside the
unit circle. (Had a pole sat outside $|z|=1$, no ROC could have been both
causal and stable.) Note that the two zeros at $z=0$ place no restriction: a
zero may lie anywhere, including inside the excluded disc.
(b) Is $h[n]$ real? Yes. A sequence is real if and only if
its transform satisfies $H^{*}(z^{*}) = H(z)$, and equivalently if and only if
every pole and zero is either real or occurs in a
complex-conjugate pair. Here the two poles
$\tfrac12 e^{+j\pi/4}$ and $\tfrac12 e^{-j\pi/4}$ are conjugates of each other
and the double zero at the origin is real, so the coefficients of $H(z)$ are
real — visibly so above, $-\tfrac{\sqrt2}{2}$ and $+\tfrac14$. A real
rational system function driven by a real impulse produces a real output, so
$h[n]$ is real. Explicitly, the standard pair for this denominator gives
$$\boxed{\,h[n] = \frac{r^{n}\sin\!\big((n+1)\theta\big)}{\sin\theta}\,u[n]
= \left(\tfrac{1}{2}\right)^{n}
\frac{\sin\!\big((n+1)\pi/4\big)}{\sin(\pi/4)}\,u[n]\,}$$
whose first samples $1,\ \tfrac{\sqrt2}{2},\ \tfrac14,\ 0,\
-\tfrac{1}{16},\dots$ are manifestly real, and which the difference equation
$h[n] = \tfrac{\sqrt2}{2}h[n-1] - \tfrac14 h[n-2] + \delta[n]$ reproduces
term by term.
(c) Pole-zero plot of $\left(\tfrac12\right)^{n}h[n]$. The
exponential-weighting property is
$$z_{0}^{\,n}h[n] \;\longleftrightarrow\; H\!\left(\frac{z}{z_{0}}\right),
\qquad \text{ROC} = |z_{0}|\,R_{h},$$
so with $z_{0} = \tfrac12$ the transform is $H(2z)$. Substituting
$z/z_{0}$ for $z$ moves every pole and zero from $p$ to $z_{0}p$: each pole
radius is multiplied by $\tfrac12$ while its angle is unchanged, and the
double zero at the origin stays at the origin (scaling zero gives zero). Hence
$$\boxed{\text{poles at } \tfrac{1}{4}e^{\pm j\pi/4},\quad
\text{double zero at } z=0,\quad \text{ROC } |z| \gt \tfrac{1}{4}}$$
Because $z_{0}$ is real and positive the conjugate symmetry survives, so this
sequence is still real — and it is "more stable" than the original, its
poles having moved further inside the unit circle.
Part (c): multiplying by (1/2)^n replaces H(z) with H(2z). Both pole radii halve to 1/4 at unchanged angles +-pi/4, the double zero stays at the origin, and the ROC contracts to |z| > 1/4.
(d) Pole-zero plot of
$\left(\tfrac{j}{2}\right)^{n}h[n]$. Now
$z_{0} = \tfrac{j}{2} = \tfrac12 e^{j\pi/2}$, so the transform is
$H\!\left(z/(j/2)\right) = H(-2jz)$ and each pole moves to
$z_{0}p$: the radius is again halved, but the angle is now
rotated by $+\pi/2$. Therefore
$$\tfrac{j}{2}\cdot\tfrac12 e^{+j\pi/4} = \tfrac14 e^{j3\pi/4},
\qquad
\tfrac{j}{2}\cdot\tfrac12 e^{-j\pi/4} = \tfrac14 e^{j\pi/4},$$
and
$$\boxed{\text{poles at } \tfrac{1}{4}e^{j\pi/4}\ \text{and}\
\tfrac{1}{4}e^{j3\pi/4},\quad \text{double zero at } z=0,\quad
\text{ROC } |z| \gt \tfrac{1}{4}}$$
The ROC radius is $|z_{0}|\,R_{h} = \tfrac12\cdot\tfrac12 = \tfrac14$, the same
as in (c), because only $|z_{0}|$ enters the ROC. The important structural
difference is that both poles now sit in the upper half-plane and are
no longer conjugates of one another, so the pole-zero pattern has lost its
conjugate symmetry and
$\left(\tfrac{j}{2}\right)^{n}h[n]$ is complex. That is exactly
what one expects: multiplying a real sequence by $j^{n}$, which cycles through
$1, j, -1, -j$, cannot leave it real.
Part (d): multiplying by (j/2)^n halves both radii AND rotates both poles by +pi/2, to (1/4)exp(j pi/4) and (1/4)exp(j 3pi/4). The pair is no longer conjugate-symmetric, so the weighted sequence is complex.
Parts (c) and (d) are the same theorem applied twice; the pedagogical
point is that the ROC responds only to $|z_{0}|$ while the realness of the
sequence responds only to $\arg z_{0}$. A real positive $z_{0}$ rescales
radii and preserves realness; a complex $z_{0}$ rotates the pattern and
destroys it.
Question 3 — results
Part
Answer
System function
$H(z) = \left(1 - \tfrac{\sqrt2}{2}z^{-1}
+ \tfrac14 z^{-2}\right)^{-1}$, gain $A=1$ from
$H(1)=4/(5-2\sqrt2)$
(a) ROC
$|z| \gt \tfrac12$ (exterior, from causality; contains
$|z|=1$, from stability)
(b) $h[n]$ real?
Yes — conjugate pole pair and a real (origin) double zero give
real coefficients; $h[n] = (\tfrac12)^{n}
\sin((n+1)\pi/4)/\sin(\pi/4)\,u[n]$
(c) $(\tfrac12)^{n}h[n]$
$H(2z)$: poles $\tfrac14 e^{\pm j\pi/4}$, double zero at 0,
ROC $|z| \gt \tfrac14$; still real
(d) $(\tfrac{j}{2})^{n}h[n]$
$H(-2jz)$: poles $\tfrac14 e^{j\pi/4}$ and
$\tfrac14 e^{j3\pi/4}$, double zero at 0,
ROC $|z| \gt \tfrac14$; complex