Exercises

ex-ch02-mf-discrete

Easy

Given s=[1,2,βˆ’1,1]T\mathbf{s} = [1, 2, -1, 1]^{\mathsf T} and a received vector y=[0.8,2.5,βˆ’0.7,0.9]T\mathbf{y} = [0.8, 2.5, -0.7, 0.9]^{\mathsf T} in AWGN with Οƒ2=0.5\sigma^2 = 0.5, compute the matched-filter output TT, the deflection coefficient dd, and the LLR.

ex-ch02-mf-maximises-snr

Medium

Prove from scratch that among all unit-norm linear filters h\mathbf{h}, the choice h⋆=s/βˆ₯sβˆ₯\mathbf{h}^\star = \mathbf{s}/\|\mathbf{s}\| maximises the output SNR of hT(s+W)\mathbf{h}^{\mathsf T}(\mathbf{s}+\mathbf{W}) with W∼N(0,Οƒ2I)\mathbf{W} \sim \mathcal{N}(\mathbf{0}, \sigma^2\mathbf{I}).

ex-ch02-mf-mismatch

Medium

A receiver uses the filter h=s~/βˆ₯s~βˆ₯\mathbf{h} = \tilde{\mathbf{s}}/\|\tilde{\mathbf{s}}\| where s~\tilde{\mathbf{s}} differs from the true signal s\mathbf{s} by a correlation ρ=⟨s,s~⟩/(βˆ₯sβˆ₯βˆ₯s~βˆ₯)\rho = \langle \mathbf{s},\tilde{\mathbf{s}}\rangle/(\|\mathbf{s}\|\|\tilde{\mathbf{s}}\|). Express the loss in detection SNR compared to the matched filter.

ex-ch02-ber-awgn

Easy

For BPSK transmission s0=βˆ’Es,s1=+Ess_0 = -\sqrt{E_s}, s_1 = +\sqrt{E_s} in AWGN, derive the minimum error probability PeP_e and plot it versus Es/N0E_s/N_0 in dB.

ex-ch02-orthogonal-signalling

Medium

Compute the minimum error probability for binary orthogonal signalling with ⟨s0,s1⟩=0\langle \mathbf{s}_0,\mathbf{s}_1\rangle = 0 and βˆ₯s0βˆ₯=βˆ₯s1βˆ₯=Es\|\mathbf{s}_0\| = \|\mathbf{s}_1\| = \sqrt{E_s} in AWGN, and compare to BPSK at the same Es/N0E_s/N_0.

ex-ch02-glrt-amplitude

Hard

Known waveform s\mathbf{s} with unknown real amplitude AA: H0:Y=W\mathcal{H}_0: \mathbf{Y} = \mathbf{W} versus H1:Y=As+W\mathcal{H}_1: \mathbf{Y} = A\mathbf{s} + \mathbf{W} with A≠0A \neq 0. Derive the GLRT.

ex-ch02-glrt-phase

Hard

Complex-baseband detection with unknown phase: Y=ejΟ•s+W\mathbf{Y} = e^{j\phi}\mathbf{s} + \mathbf{W} with W∼CN(0,Οƒ2I)\mathbf{W} \sim \mathcal{CN}(\mathbf{0}, \sigma^2\mathbf{I}) and Ο•\phi uniform on [0,2Ο€)[0,2\pi). Derive the GLRT and the noncoherent envelope detector.

ex-ch02-colored-noise

Medium

A scalar observation Y=sTx+WY = \mathbf{s}^{\mathsf T}\mathbf{x} + W has noise W∼N(0,ΟƒW2)W \sim \mathcal{N}(0,\sigma_W^2). In a vector version Y=As+W\mathbf{Y} = A\mathbf{s} + \mathbf{W} with W∼N(0,C)\mathbf{W} \sim \mathcal{N}(\mathbf{0},\mathbf{C}) and C=Οƒ2I+Ξ±11T\mathbf{C} = \sigma^2 \mathbf{I} + \alpha \mathbf{1}\mathbf{1}^{\mathsf T} (spatially correlated noise), derive the whitened matched filter.

ex-ch02-mahalanobis

Medium

Prove that the deflection coefficient for detection in colored noise C\mathbf{C} is d2=sTCβˆ’1sd^2 = \mathbf{s}^{\mathsf T}\mathbf{C}^{-1}\mathbf{s}.

ex-ch02-ct-mf

Medium

Let s(t)=2/Tcos⁑(2Ο€fct)β‹…1[0,T](t)s(t) = \sqrt{2/T}\cos(2\pi f_c t)\cdot \mathbf{1}_{[0,T]}(t). Derive the impulse response of the continuous-time matched filter and compute its peak output.

ex-ch02-fourier-mf

Medium

Show that the matched-filter frequency response satisfies H(f)=Sβˆ—(f)eβˆ’j2Ο€fTH(f) = S^*(f) e^{-j 2\pi f T}.

ex-ch02-gram-schmidt

Hard

Apply Gram--Schmidt orthogonalisation to obtain an orthonormal basis for the span of three finite-duration signals s0,s1,s2s_0, s_1, s_2 defined on [0,T][0,T]. What is the maximum dimension of the signal space?

ex-ch02-suff-vs-mle

Medium

For Y∼N(ΞΌ1,Οƒ2I)\mathbf{Y} \sim \mathcal{N}(\mu\mathbf{1}, \sigma^2\mathbf{I}), is the sample mean YΛ‰\bar{Y} sufficient for ΞΌ\mu? Prove via Fisher--Neyman.

ex-ch02-noncoherent-detector

Hard

Derive the ML decision rule for binary noncoherent orthogonal signalling: Hm:Y=ejΟ•sm+W\mathcal{H}_m: \mathbf{Y} = e^{j\phi}\mathbf{s}_m + \mathbf{W} with Ο•βˆΌU[0,2Ο€)\phi \sim \mathcal{U}[0,2\pi), s0βŠ₯s1\mathbf{s}_0 \perp \mathbf{s}_1, and W∼CN(0,Οƒ2I)\mathbf{W} \sim \mathcal{CN}(\mathbf{0},\sigma^2\mathbf{I}). Show that the receiver is a pair of squared envelopes compared against each other.

ex-ch02-deflection-colored-design

Hard

Given a noise covariance C\mathbf{C} with eigendecomposition C=UΞ›UT\mathbf{C} = \mathbf{U}\mathbf{\Lambda}\mathbf{U}^{\mathsf T}, find the unit-energy signal s\mathbf{s} that maximises the deflection d2=sTCβˆ’1sd^2 = \mathbf{s}^{\mathsf T}\mathbf{C}^{-1}\mathbf{s}.

ex-ch02-roc-mf

Easy

Using the formula Pd=Q(Qβˆ’1(Pf)βˆ’d)P_d = Q(Q^{-1}(P_f) - d), compute PdP_d at Pf=10βˆ’3P_f = 10^{-3} for d=3d = 3 and d=5d = 5.

ex-ch02-double-check

Challenge

For a binary detection problem with Pf=10βˆ’4P_f = 10^{-4} and a target Pd=0.9P_d = 0.9, compute the required deflection coefficient dd and the corresponding Es/N0E_s/N_0 in dB.