Exercises
ex-ch02-mf-discrete
EasyGiven and a received vector in AWGN with , compute the matched-filter output , the deflection coefficient , and the LLR.
Matched filter: .
Deflection: where and .
LLR for known signal detection: .
Compute $T$
.
Compute signal energy and deflection
. With , .
Compute the LLR
. A positive LLR favours .
ex-ch02-mf-maximises-snr
MediumProve from scratch that among all unit-norm linear filters , the choice maximises the output SNR of with .
Write output SNR as a ratio of squared signal component to noise variance.
Apply Cauchy--Schwarz.
Express SNR
Output . Signal component: . Noise variance: .
Apply Cauchy--Schwarz
, with equality iff .
Conclude
The maximum output SNR is , achieved by .
ex-ch02-mf-mismatch
MediumA receiver uses the filter where differs from the true signal by a correlation . Express the loss in detection SNR compared to the matched filter.
SNR loss factor is .
Output signal component
.
SNR loss
Output SNR = ; the matched filter gives . Loss factor , or dB.
Operational reading
Template mismatch of correlation costs dB; costs dB. This quantifies the penalty of imperfect synchronisation/channel knowledge in practical receivers.
ex-ch02-ber-awgn
EasyFor BPSK transmission in AWGN, derive the minimum error probability and plot it versus in dB.
BPSK is equivalent to antipodal signalling with separation .
Use where is the normalised separation.
Normalise the problem
Under equal priors and known , the ML rule compares the sign of the observation. The scalar statistic has mean and variance .
Apply the Q-function formula
.
Plot values
At 10 dB: ; at 6 dB: .
ex-ch02-orthogonal-signalling
MediumCompute the minimum error probability for binary orthogonal signalling with and in AWGN, and compare to BPSK at the same .
For equal-energy orthogonal signals, .
The deflection coefficient differs from BPSK by a factor .
Distance between signals
, half that of antipodal signalling ().
Error probability
.
Compare to BPSK
BPSK gains dB: for all positive .
ex-ch02-glrt-amplitude
HardKnown waveform with unknown real amplitude : versus with . Derive the GLRT.
Under , MLE of is .
Substitute to form the generalised likelihood.
MLE of amplitude
maximises the Gaussian likelihood under .
Plug in and simplify
After substitution and cancellation, the log-GLRT becomes .
Decision rule
: the test is a threshold on the squared matched-filter output, producing an F-distributed (or chi-squared) statistic under .
ex-ch02-glrt-phase
HardComplex-baseband detection with unknown phase: with and uniform on . Derive the GLRT and the noncoherent envelope detector.
The MLE of aligns phases: .
After maximisation, the GLRT becomes .
Maximise over phase
.
GLRT
: the envelope of the complex matched filter. This is the standard noncoherent receiver.
Noncoherent penalty
Under , is exponential; performance degrades by approximately -- dB versus coherent detection depending on SNR.
ex-ch02-colored-noise
MediumA scalar observation has noise . In a vector version with and (spatially correlated noise), derive the whitened matched filter.
Invert via the Sherman--Morrison formula.
The detector is .
Sherman--Morrison inversion
.
Whitened matched filter
.
Interpretation
The detector subtracts a common-mode contamination term proportional to the mean of and the DC component of --- which is exactly the optimal way to suppress spatially correlated noise.
ex-ch02-mahalanobis
MediumProve that the deflection coefficient for detection in colored noise is .
Apply the whitening transformation and compute the SNR in the white coordinates.
Whiten
Let . Transform , .
Deflection in white coordinates
.
ex-ch02-ct-mf
MediumLet . Derive the impulse response of the continuous-time matched filter and compute its peak output.
.
Peak at is .
Filter impulse response
.
Output at $t = T$
For unit-energy , peak ; in general .
ex-ch02-fourier-mf
MediumShow that the matched-filter frequency response satisfies .
Take Fourier transform of and use time-reversal/shift properties.
Time reversal
(for real ).
Time shift
.
ex-ch02-gram-schmidt
HardApply Gram--Schmidt orthogonalisation to obtain an orthonormal basis for the span of three finite-duration signals defined on . What is the maximum dimension of the signal space?
Recursive: .
Recursive construction
; , ; , .
Dimension
Max dimension is ; strictly less if any is a linear combination of the previous signals.
ex-ch02-suff-vs-mle
MediumFor , is the sample mean sufficient for ? Prove via Fisher--Neyman.
Factor the density as a function of and a residual.
Density
.
Decompose
.
Factorisation
Set and ; is sufficient.
ex-ch02-noncoherent-detector
HardDerive the ML decision rule for binary noncoherent orthogonal signalling: with , , and . Show that the receiver is a pair of squared envelopes compared against each other.
Integrate out using a Bessel function.
After simplification, compare .
Integrate out the random phase
.
Take logs
is monotone in its argument, so the decision reduces to comparing .
Receiver architecture
Compute both matched filters, square the envelopes, pick the largest: the canonical noncoherent FSK receiver.
ex-ch02-deflection-colored-design
HardGiven a noise covariance with eigendecomposition , find the unit-energy signal that maximises the deflection .
Rayleigh quotient: maximiser aligns with the smallest eigenvalue of .
Rewrite in eigenbasis
Let . Then .
Maximise with $\|\tilde{\mathbf{s}}\| = 1$
Place all energy on the smallest eigenvalue : .
Operational reading
Waveform design for detection in colored noise puts signal energy where noise is weakest --- the dual of water-filling for capacity.
ex-ch02-roc-mf
EasyUsing the formula , compute at for and .
.
Evaluate for $d = 3$
.
Evaluate for $d = 5$
.
ex-ch02-double-check
ChallengeFor a binary detection problem with and a target , compute the required deflection coefficient and the corresponding in dB.
Solve for .
.
Isolate $d$
. .
Convert to dB
, i.e. dB.