Exercises
ex-ch10-01
EasyA system's BER at high SNR is measured as at dB and at dB.
(a) What is the diversity order?
(b) Predict the BER at dB.
Diversity order means .
A 10 dB increase is a factor of 10 in linear SNR.
Diversity order
A 10 dB increase (factor of 10 in linear SNR) produces a improvement in BER: from to .
Since : .
BER prediction
At dB (factor 10 higher than 20 dB):
.
Each additional 10 dB reduces BER by four decades.
ex-ch10-02
EasyFor a single Rayleigh fading link with average SNR dB:
(a) Compute the probability of a deep fade where the instantaneous SNR falls below 0 dB (i.e., ).
(b) Repeat for branch MRC (i.e., find ).
For a single Rayleigh branch, .
For MRC with branches, .
Single-branch fade probability
.
About 1% of the time, the link is in a deep fade.
MRC fade probability
For :
(using the incomplete gamma function expansion for small arguments).
MRC reduces the deep fade probability from to about β more than seven orders of magnitude improvement.
ex-ch10-03
MediumTwo diversity branches have exponentially correlated fading with correlation coefficient . The joint CDF of the branch SNRs leads to an effective diversity order that is a function of .
(a) What is for (independent)?
(b) What is for (fully correlated)?
(c) Explain qualitatively how varies between these extremes as increases from 0 to 1.
For , the branches are independent and the full diversity order is available.
For , both branches fade identically β no diversity.
Independent branches
: full diversity, .
Fully correlated
: both branches fade together, so the system behaves as a single branch. .
Intermediate correlation
For , the diversity order is still at sufficiently high SNR, because any ensures that the probability of joint deep fading decays as .
However, the coding gain (horizontal shift of the BER curve) degrades with increasing . The BER curve at finite SNR appears closer to , and the asymptotic slope may only be visible at very high SNR.
Rule of thumb: gives near-full diversity gain; significantly reduces the practical diversity benefit.
ex-ch10-04
MediumDerive the CDF and mean output SNR for -branch selection combining with i.i.d. Rayleigh fading branches, each with average SNR .
(a) Write the CDF .
(b) Derive the mean .
(c) Compute the SC gain (ratio of mean output SNR to mean single-branch SNR) for .
For order statistics, the CDF of the maximum of i.i.d. variables is the -th power of the individual CDF.
Use .
CDF
Each with .
.
Mean output SNR
Using the binomial expansion:
SC gain for various $L$
SC gain (harmonic sum):
- : gain (0 dB)
- : gain (1.76 dB)
- : gain (3.19 dB)
- : gain (4.34 dB)
For comparison, MRC gain is always (6.02 dB for ), so SC leaves dB on the table at .
ex-ch10-05
MediumCompute the exact BER for BPSK with 2-branch MRC over i.i.d. Rayleigh fading at dB and dB. Use the closed-form expression with parameter .
.
For : Use the general formula with binomial sum.
Formula setup
For :
At $\bar{\gamma} = 10$ dB ($= 10$)
.
.
.
At $\bar{\gamma} = 20$ dB ($= 100$)
.
.
.
For comparison, without diversity (): , . MRC with provides approximately 15x and 135x improvement, respectively.
ex-ch10-06
HardFor -branch EGC over i.i.d. Rayleigh fading with BPSK:
(a) Show that the output SNR is .
(b) For , show that the average BER can be expressed as
(c) Compute numerically for at dB and compare with MRC.
Use the MGF (moment generating function) approach for averaging over fading.
The sum of Rayleigh amplitudes has no simple closed form; numerical integration is needed.
Output SNR derivation
EGC co-phases and adds with equal weights: .
Signal power: . Noise power: (sum of independent noise terms).
.
Average BER for $L = 2$
Using the Craig representation of and the MGF of :
For Rayleigh branches, the MGF of involves the distribution of the sum of two Rayleigh random variables, which does not have a simple closed form.
However, using the alternative Q-function representation and numerical integration over :
This integral can be evaluated numerically.
Numerical comparison at 15 dB
At dB ():
- MRC (): (from exact formula)
- EGC (): (numerical integration)
- SC ():
EGC is about 0.5 dB worse than MRC β a very small penalty for not needing amplitude estimates.
ex-ch10-07
EasyDistinguish between array gain and diversity gain for an -branch MRC system in:
(a) An AWGN channel (no fading)
(b) A Rayleigh fading channel
Array gain exists even without fading; diversity gain requires fading.
AWGN channel
In AWGN, each branch has the same deterministic channel gain . MRC output SNR: .
This is a factor of ( dB) improvement. This is array gain β the coherent combining of signal energy from branches. There is no diversity gain because there is no fading to combat.
Rayleigh fading
In fading, MRC provides both:
-
Array gain: ( dB increase in mean SNR)
-
Diversity gain: the BER slope changes from to , providing a much larger improvement at high SNR than array gain alone.
At dB with : array gain alone would give dB improvement, but diversity changes the BER from to β a gain far exceeding 6 dB.
ex-ch10-08
MediumAn Alamouti system transmits BPSK symbols and over channels and . Noise samples are and .
(a) Compute the received signals and .
(b) Apply the Alamouti decoder to obtain and .
(c) Make hard decisions and verify correctness.
, .
Received signals
Alamouti decoding
The real part is positive . Correct.
Decoding $s_2$ and verification
After computation:
Real part negative . Correct.
Both symbols are correctly detected despite the noise.
ex-ch10-09
MediumCompare the effective SNR per symbol for:
(a) A system with MRC (1 TX, 2 RX)
(b) A Alamouti system (2 TX, 1 RX)
(c) A Alamouti system (2 TX, 2 RX)
Assume i.i.d. Rayleigh fading with and total transmit power .
For Alamouti, the power is split: each antenna transmits .
For MRC, the single antenna transmits at power .
$1 \times 2$ MRC
Diversity order: .
$2 \times 1$ Alamouti
Diversity order: .
The 3 dB loss relative to MRC comes from the power split.
$2 \times 2$ Alamouti
With 2 RX antennas, the effective channel gain per symbol is , and each TX antenna uses power :
Diversity order: .
The Alamouti has the same average SNR as MRC but twice the diversity order.
ex-ch10-10
HardThe Tarokh-Jafarkhani-Calderbank rate- STBC for encodes 3 complex symbols over time slots.
(a) Verify that the rate is .
(b) What is the diversity order for a system?
(c) Compare the spectral efficiency (in bits/s/Hz) of this code with Alamouti for QPSK modulation.
(d) What is the trade-off compared to Alamouti?
Rate . Spectral efficiency .
Rate verification
symbols per channel use.
Diversity order
With full-rank OSTBC for and : .
Spectral efficiency comparison
Rate-3/4 STBC with QPSK: bits/s/Hz.
Alamouti () with QPSK: bits/s/Hz.
The rate-3/4 code loses 25% spectral efficiency.
Trade-off
The STBC provides diversity order 4 (vs 2 for Alamouti) at the cost of 25% rate loss. Whether this trade-off is worthwhile depends on the operating SNR: at high SNR, the steeper BER slope from eventually compensates for the rate loss, but at low-to-moderate SNR, the 25% rate reduction may outweigh the diversity benefit.
In practice, 5G NR does not use rate-3/4 STBC; instead, it uses precoding with CSIT for .
ex-ch10-11
EasyA vehicular user at km/h communicates at GHz with symbol rate ksymbols/s.
(a) Compute the maximum Doppler shift .
(b) Compute the coherence time .
(c) Determine the minimum interleaving depth.
(d) What is the resulting latency?
, .
Doppler shift
Hz.
Coherence time
ms.
Interleaving depth
s.
symbols (minimum).
Latency
Latency ms.
This is well within the limits for most applications, including VoIP ( ms) and even many 5G services ( ms).
ex-ch10-12
MediumAn urban channel has an RMS delay spread of s.
(a) Estimate the coherence bandwidth using .
(b) Compute the frequency diversity order for: (i) kHz (GSM), (ii) MHz (LTE-5), (iii) MHz (5G NR).
(c) Explain why 5G NR inherently has better fading resilience than GSM in this channel.
Frequency diversity order .
Coherence bandwidth
kHz.
Diversity orders
(i) GSM ( kHz): .
(ii) LTE-5 ( MHz): .
(iii) 5G NR ( MHz): .
5G NR advantage
5G NR's 100 MHz bandwidth provides approximately 1000 independent frequency diversity branches, compared to only 2 for GSM. With proper coding across the full bandwidth, 5G NR can exploit this massive frequency diversity, making deep fades virtually impossible.
This is why wideband OFDM systems rarely need spatial diversity for reliability β the frequency diversity alone is often sufficient.
ex-ch10-13
HardA space-time code for transmits one of two codeword matrices:
(a) Compute the codeword difference matrix .
(b) Compute and its rank.
(c) What is the diversity order for ?
(d) Is this a full-diversity code?
Full diversity requires .
Difference matrix
$
Product matrix
\operatorname{rank}(\mathbf{A}) = 1$.
Diversity order
.
Full diversity assessment
No. Full diversity would require , but . The code fails to use the first antenna for distinguishing between codewords.
A full-diversity alternative would be the Alamouti code, which ensures for all codeword pairs.
ex-ch10-14
EasyA mobile user can connect to 3 base stations with independent log-normal shadow fading ( dB).
(a) Compute the single-link outage probability for a 12 dB fade margin.
(b) Compute the outage probability with 3-station selection macrodiversity.
(c) What fade margin would a single link need to achieve the same outage probability?
Outage .
With selection: .
Single-link outage
.
Macrodiversity outage
.
Equivalent single-link margin
To achieve with a single link:
Margin dB.
Macrodiversity saves dB in fade margin.
ex-ch10-15
MediumTwo base stations perform joint transmission (CoMP-JT) to a cell-edge user. The path losses from BS1 and BS2 to the user are dB and dB, respectively. Each BS transmits at 20 dBm, and the noise floor is dBm.
(a) Compute the SNR from each BS individually.
(b) Compute the combined SNR with coherent joint transmission (assuming perfect phase alignment).
(c) Compute the gain over the best single link.
Coherent combining of two signals adds their amplitudes, not powers.
Individual SNRs
dB.
dB.
Coherent JT combined SNR
With coherent JT, the received power adds coherently (amplitude addition):
Signal amplitude from BS1: . Signal amplitude from BS2: .
Combined amplitude: . Combined power: (4.65 dB).
dB.
Gain over best single link
Best single link: dB.
CoMP JT gain: dB.
This includes both array gain (coherent combining of two signals) and the contribution of the second, weaker link.
ex-ch10-16
HardA cellular system provides both macrodiversity (2 base stations) and microdiversity (2-antenna MRC at each base station). All channels are independent Rayleigh fading.
(a) What is the total diversity order?
(b) Compare with: (i) 4-antenna MRC at a single BS, (ii) 2-antenna MRC at each of 2 BSs with selection between BSs.
(c) What are the practical advantages and disadvantages of each configuration?
If all 4 branches (2 BS 2 antennas) are combined optimally, .
Total diversity order
With 2 BSs 2 antennas = 4 independent branches combined optimally (MRC across all):
.
Comparisons
(i) 4-antenna MRC at single BS: (same diversity order).
(ii) 2-antenna MRC at each BS, then select best BS: Each BS provides . Selection between 2 BSs provides an additional diversity gain. Total (since selection of the max of two order-2 branches gives order 4 asymptotically, though with worse coding gain than full MRC).
Practical trade-offs
-
4-antenna MRC at one BS: Simplest backhaul (no inter-BS coordination), but no shadowing protection.
-
2 BS 2 ant with full combining: Best performance (macrodiversity + microdiversity), but requires high-capacity, low-latency backhaul for joint processing.
-
2 BS 2 ant with selection: Simpler backhaul (only need to compare aggregate SNR), still protects against shadowing, slight coding gain loss vs full combining.
In practice, configuration (ii) with selection is the most common because it balances diversity gain against backhaul requirements.
ex-ch10-17
HardA wireless system must achieve BER with QPSK modulation at average SNR per branch dB over i.i.d. Rayleigh fading.
(a) Is this achievable without diversity?
(b) What is the minimum number of MRC branches needed?
(c) What is the minimum number of SC branches needed?
(d) Can Alamouti () achieve the target?
For QPSK in Rayleigh, (same ).
Use the high-SNR approximation .
No diversity
dB . .
Far above the target. Not achievable.
Minimum MRC branches
Try : . Too high.
Try : . Close but too high.
Try : . Meets target.
Minimum MRC: branches.
Minimum SC branches
SC has the same diversity order as MRC but worse coding gain (approximately 2.8 dB loss at ). At dB, SC effectively operates at dB.
With this effective SNR, even SC gives approximately . Need or .
SC requires approximately branches (numerical computation confirms at ).
Alamouti feasibility
Alamouti : diversity order 2, but with 3 dB penalty (effective dB per branch).
.
Not sufficient. Alamouti (4 receive antennas) would be needed, which gives and meets the target.
ex-ch10-18
ChallengeThe diversity-multiplexing trade-off (DMT) for a MIMO system with transmit and receive antennas states that the maximum diversity order and spatial multiplexing gain satisfy
(a) For a system, plot vs and identify the maximum diversity order and maximum multiplexing gain.
(b) Show that the Alamouti scheme operates at the point on this curve (full diversity, zero multiplexing gain above rate 1).
(c) For a system, what diversity order is available if the system operates at multiplexing gain (half the maximum)?
(d) Discuss the engineering implications: when should a system prioritise diversity vs multiplexing?
Maximum diversity: set . Maximum multiplexing: set .
The DMT is a fundamental trade-off β you cannot simultaneously maximise both.
$2 \times 2$ DMT curve
for .
- : (full diversity)
- :
- : (full multiplexing, no diversity)
Maximum diversity order: 4. Maximum multiplexing gain: 2.
Alamouti operating point
Alamouti transmits at rate symbol per channel use with full diversity . For : .
In DMT terms, Alamouti does not increase the multiplexing rate beyond a single-antenna system (), but extracts all available diversity. It operates at .
$4 \times 4$ at $r = 2$
.
Even at half the maximum multiplexing gain, a system retains diversity order 4 β substantial fading protection.
Engineering implications
-
Low SNR / cell edge / reliability-critical: Prioritise diversity (). Use STBC or diversity combining.
-
High SNR / cell center / throughput-driven: Prioritise multiplexing (). Use spatial multiplexing.
-
Adaptive: Modern systems (LTE, 5G NR) switch dynamically: transmit diversity at cell edge, spatial multiplexing at cell center, based on channel quality feedback.
The DMT is revisited in detail in Chapter 13 (MIMO).