NivaarExam PrepOfficial exam papers ↗

22-Elec-A3 Signals and Communications · December 2017

Question 2 of 5: Discrete-Time System — Transfer Function, Impulse Response and Pulse Response

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

Notes on this paper

Paper format. Engineers Canada national examination 16-Elec-A3 — Signals and Communications, December 2017. Closed book (approved Casio or Sharp calculator permitted), 3 hours, 4 pages. Five questions, all compulsory, all of equal value (20 marks each). All five are solved in full below, every sub-part answered.

Reference texts. B. P. Lathi & Z. Ding, Modern Digital and Analog Communication Systems, 5th ed. (AM modulation and detection, PCM quantisation, superheterodyne receivers); B. P. Lathi, Linear Systems and Signals, 2nd ed. (Fourier series, ideal filtering, signal power); A. V. Oppenheim & A. S. Willsky, Signals and Systems, 2nd ed. (LTI systems, z-transform, BIBO stability); J. G. Proakis & D. G. Manolakis, Digital Signal Processing, 4th ed. (difference equations, direct-form structures); S. Haykin, Communication Systems, 5th ed. (image rejection, envelope detection, companding).

Question 2: Discrete-Time System — Transfer Function, Impulse Response and Pulse Response (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. The direct-form-II structure of Figure 2.1, with feedback gains $-3/4$ on $w(n-1)$ and $+1/2$ on $w(n-2)$, and a single feedforward gain $+1/2$ on $w(n-1)$. Both summing junctions are drawn as plain adders (no inversion marks), so the printed arm gains are the multipliers themselves. The input in part (c) is the two-sample rectangular pulse $x(n) = u(n) - u(n-2)$.

Find. (a) $H(z)$; (b) $h(n)$ in closed form; (c) $y(n)$ for the two-sample pulse.

[Figure not reproduced: Figure 2.1 — The block diagram redrawn. The left summing junction forms the intermediate sequence w(n); the right one forms y(n). See the official exam paper.]

Approach. Read the two difference equations off the diagram, transform them to obtain $H(z)$ as a ratio of polynomials in $z^{-1}$, invert by partial fractions on $H(z)/z$ to get $h(n)$, then exploit the fact that the pulse is just two shifted impulses so that $y(n) = h(n) + h(n-1)$.

  1. (a) Write the node equations. Let $w(n)$ be the signal leaving the left summing junction. That junction adds the input and the two feedback arms; the right junction adds $w(n)$ and the feedforward arm: $$w(n) = x(n) - \tfrac{3}{4}\,w(n-1) + \tfrac{1}{2}\,w(n-2), \qquad y(n) = w(n) + \tfrac{1}{2}\,w(n-1)$$ This is the canonical direct-form-II arrangement: the delay chain is shared, the feedback arms build the denominator and the feedforward arms build the numerator.
  2. Transform and eliminate $W(z)$. Taking z-transforms of both equations, $$W(z)\Bigl(1 + \tfrac{3}{4}z^{-1} - \tfrac{1}{2}z^{-2}\Bigr) = X(z), \qquad Y(z) = W(z)\Bigl(1 + \tfrac{1}{2}z^{-1}\Bigr)$$ Dividing the second by the first eliminates the internal variable and gives the transfer function $$\boxed{\,H(z) = \frac{Y(z)}{X(z)} = \frac{1 + \tfrac{1}{2}z^{-1}}{1 + \tfrac{3}{4}z^{-1} - \tfrac{1}{2}z^{-2}} = \frac{z^{2} + 0.5z}{z^{2} + 0.75z - 0.5}\,}$$ The corresponding overall difference equation is $y(n) + \tfrac34 y(n-1) - \tfrac12 y(n-2) = x(n) + \tfrac12 x(n-1)$.
  3. Locate the poles and zeros. The zeros are the roots of $z(z + 0.5)$, namely $z = 0$ and $z = -0.5$. The poles satisfy $z^{2} + 0.75z - 0.5 = 0$, so $$p_{1,2} = \frac{-3 \pm \sqrt{41}}{8} \;\Longrightarrow\; p_1 = 0.42539, \qquad p_2 = -1.17539$$ Since $|p_2| = 1.175 \gt 1$, one pole lies outside the unit circle. The system as drawn is therefore unstable — not BIBO stable, and its impulse response will diverge. This is an honest reading of the diagram, and the impulse response computed below confirms it by matching the direct recursion sample for sample.
  4. Re{z}Im{z}p1 = 0.425p2 = -1.175z = 0z = -0.5|z| = 1
    Figure 2.4 — Pole-zero map. Crosses are poles, circles zeros; p2 sits well outside the unit circle, so the system is unstable.
  5. (b) Partial-fraction expansion. Because the numerator and denominator have equal degree, expand $H(z)/z$ rather than $H(z)$ — this keeps the inverse transform aligned at $n = 0$ instead of one sample late: $$\frac{H(z)}{z} = \frac{z + 0.5}{(z - p_1)(z - p_2)} = \frac{A}{z - p_1} + \frac{B}{z - p_2}$$ with residues $$A = \frac{p_1 + 0.5}{p_1 - p_2} = \frac{0.92539}{1.60078} = 0.5781, \qquad B = \frac{p_2 + 0.5}{p_2 - p_1} = \frac{-0.67539}{-1.60078} = 0.4219$$ A quick check: $A + B = 1.0000$, which must equal $h(0)$ for a transfer function whose numerator and denominator are both monic.
  6. Invert to obtain the impulse response. Multiplying back by $z$ and using the pair $z/(z-p) \leftrightarrow p^{n}u(n)$, $$\boxed{\,h(n) = \bigl[\,0.5781\,(0.42539)^{n} + 0.4219\,(-1.17539)^{n}\,\bigr]u(n)\,}$$ The first samples are $h(0) = 1$, $h(1) = -0.25$, $h(2) = 0.6875$, $h(3) = -0.6406$, $h(4) = 0.8242$. Substituting these into the original recursion reproduces them exactly, which confirms both the reading of the diagram and the residues. The alternating, growing envelope is the signature of the negative pole of magnitude 1.175.
  7. nh(n)012345678-2-1121.000.690.821.121.54-0.25-0.64-0.94-1.31
    Figure 2.2 — Impulse response h(n). The alternating samples grow without bound: the pole at z = -1.175 lies outside the unit circle.
  8. (c) Decompose the input. The pulse $x(n) = u(n) - u(n-2)$ is unity at $n = 0$ and $n = 1$ and zero elsewhere, so $$x(n) = \delta(n) + \delta(n-1) \quad\Longleftrightarrow\quad X(z) = 1 + z^{-1}$$ By linearity and time invariance the output is simply the impulse response added to a one-sample-delayed copy of itself: $$y(n) = h(n) + h(n-1)$$
  9. Evaluate the pulse response. Combining terms for $n \ge 1$, $$\boxed{\,y(n) = A\,p_1^{\,n-1}(p_1 + 1) + B\,p_2^{\,n-1}(p_2 + 1), \quad n \ge 1; \qquad y(0) = 1\,}$$ Numerically $y(0) = 1$, $y(1) = 0.75$, $y(2) = 0.4375$, $y(3) = 0.0469$, $y(4) = 0.1836$, after which the $(-1.175)^{n}$ term takes over and the response grows without bound. Note the factor $(p_2 + 1) = -0.17539$, which is small: the two-sample pulse partially cancels the unstable mode at first, which is why the early samples look deceptively well behaved before the divergence asserts itself.
  10. ny(n)012345678-2-1121.000.750.440.050.180.180.23-0.11-0.19
    Figure 2.3 — Response to the two-sample pulse x(n) = u(n) − u(n−2), obtained as h(n) + h(n−1).

Check: the summing junctions in the source diagram carry no minus signs, so the printed arm gains ($-3/4$, $+1/2$, $+1/2$) are taken as the multipliers exactly as drawn. Under that reading the denominator is $1 + \tfrac34 z^{-1} - \tfrac12 z^{-2}$ and the system is unstable. Had the feedback arms instead been drawn as subtractions, the denominator would be $1 - \tfrac34 z^{-1} + \tfrac12 z^{-2}$, whose poles $0.375 \pm j0.5995$ have magnitude $0.707$ and give a stable, decaying oscillatory $h(n)$. The verification that the reading above is correct is that $h(0) = 1$ and $h(1) = -0.25$ from the closed form match the direct recursion on the diagram exactly.

ResultValue
(a) Transfer function$H(z) = \dfrac{1 + 0.5z^{-1}}{1 + 0.75z^{-1} - 0.5z^{-2}}$
(a) Poles / zeros$p_1 = 0.42539$, $p_2 = -1.17539$ / $z = 0,\ -0.5$
(a) StabilityUnstable ($|p_2| \gt 1$)
(b) Impulse response$h(n) = [0.5781(0.42539)^{n} + 0.4219(-1.17539)^{n}]u(n)$
(b) $h(0)\ldots h(4)$1, −0.25, 0.6875, −0.6406, 0.8242
(c) Pulse response$y(n) = h(n) + h(n-1)$
(c) $y(0)\ldots y(4)$1, 0.75, 0.4375, 0.0469, 0.1836