Exercises

ex-ch06-01

Easy

Compute the Bhattacharyya factor Ξ²\beta for the BI-AWGN channel (BPSK over AWGN) with Es/N0=Ξ³E_s/N_0 = \gamma. Show that the PEP of a binary block code with minimum Hamming distance dHd_H over this channel is upper-bounded by Ξ²dH\beta^{d_H}.

ex-ch06-02

Easy

Show that Q(x)≀12exp⁑(βˆ’x2/2)Q(x) \le \frac{1}{2}\exp(-x^2/2) for all xβ‰₯0x \ge 0, using the bound ∫x∞eβˆ’t2/2 dt≀1x∫x∞teβˆ’t2/2 dt\int_x^\infty e^{-t^2/2}\,dt \le \frac{1}{x}\int_x^\infty te^{-t^2/2}\,dt for x>0x > 0 and direct integration.

ex-ch06-03

Medium

For the 8-PSK constellation with the Gray labelling ΞΌG\mu_G, compute davg2(ΞΌG,β„“)d^2_{\rm avg}(\mu_G, \ell) for β„“=0,1,2\ell = 0, 1, 2, and verify davg2(ΞΌG)=1.17d^2_{\rm avg}(\mu_G) = 1.17 (for unit average energy).

ex-ch06-04

Medium

Verify that Lmin⁑(ΞΌG)=1L_{\min}(\mu_G) = 1 for Gray-labelled 64-QAM by exhibiting a bit position β„“\ell and a bit flip (b,b^)(b, \hat b) such that exactly ONE distinct constellation pair differs in that bit.

ex-ch06-05

Medium

Compute the diversity order dBICMd_{\rm BICM} on fully-interleaved Rayleigh fading for the rate-1/21/2, dH,free=7d_{H, {\rm free}} = 7 convolutional code (from the (23,35)8(23, 35)_8 polynomials) paired with Gray 16-QAM, 64-QAM, and 256-QAM. Explain why the answer is the same for all three.

ex-ch06-06

Medium

For an LTE-style turbo code with dH,freeβ‰ˆ20d_{H, {\rm free}} \approx 20 paired with Gray-QPSK on a Rayleigh-fading channel with coherence time Tc=120T_c = 120 symbols (corresponding to 10 km/h mobility at 2 GHz, LTE), compute the minimum interleaver length NN needed to achieve full diversity. Comment on whether LTE's 1-ms TTI (corresponding to about N=1200N = 1200 symbols in each sub-block) is sufficient.

ex-ch06-07

Medium

Using the Rayleigh-fading leading-term PEP P(d)β‰ˆ(2dβˆ’1d)(4Ξ³)βˆ’dP(d) \approx \binom{2d-1}{d} (4\gamma)^{-d} and a convolutional code with cd=c7=4c_d = c_7 = 4, c8=12c_8 = 12, c9=20c_9 = 20 (other terms negligible at high SNR), compute the BER at Ξ³=20Β dB\gamma = 20 \text{ dB}. Use this to estimate the coding gain over an uncoded system operating at the same spectral efficiency.

ex-ch06-08

Medium

Prove that for any labelling ΞΌ\mu of an MM-point constellation, βˆ‘β„“=0Lβˆ’1davg2(ΞΌ,β„“)=Lβ‹…Es,s^[βˆ₯sβˆ’s^βˆ₯2]\sum_{\ell = 0}^{L-1} d^2_{\rm avg}(\mu, \ell) = L \cdot \mathbb{E}_{s, \hat s}[\|s - \hat s\|^2], where the expectation is over the UNIFORM distribution on all ordered pairs (s,s^)(s, \hat s) with sβ‰ s^s \ne \hat s in X\mathcal{X}. Use this to show that the SUM of davg2(ΞΌ,β„“)d^2_{\rm avg}(\mu, \ell) over bits is labelling-independent.

ex-ch06-09

Hard

Derive the BICM-on-AWGN PEP bound in Thm. 1 of s01 from the Bhattacharyya factor starting point, showing all steps. In particular, verify the exponent dHdavg2(ΞΌ)Es/(4N0)d_H d^2_{\rm avg}(\mu) E_s / (4 N_0) without resorting to heuristics.

ex-ch06-10

Hard

Prove Thm. 3 of s03 in detail: show that the BICM PEP on fully-interleaved Rayleigh fading decays as SNRβˆ’dLmin⁑(ΞΌ)\text{SNR}^{-d L_{\min}(\mu)} at high SNR for any pair of codewords at Hamming distance dd. Keep track of the constants in the coding gain.

ex-ch06-11

Hard

Consider BICM with an outer LDPC code of length n=1024n = 1024 and effective minimum distance dH=15d_H = 15, Gray-labelled 256-QAM, and an interleaver of length NN over a block-Rayleigh channel with TcT_c symbols of coherence. Plot (analytically or mentally) the diversity order deffd_{\rm eff} versus TcT_c for Tc∈[1,200]T_c \in [1, 200] symbols, at N=128N = 128 symbols.

ex-ch06-12

Medium

A system designer proposes to use SET-PARTITION labelling on 16-QAM with BICM on AWGN, arguing that SP's davg2(μ,3)=3.2dmin⁑2d^2_{\rm avg}(\mu, 3) = 3.2 d_{\min}^{2} at the MSB provides enormous per-bit protection. Critique this argument and explain why Gray nevertheless gives lower BER on AWGN.

ex-ch06-13

Medium

Derive the effective diversity order for BICM-OFDM on a frequency-selective channel with LpathsL_{\rm paths} independent Rayleigh paths, when coded bits are uniformly spread across all OFDM subcarriers.

ex-ch06-14

Hard

Consider BICM with Gray labelling on a RICEAN fading channel with Rice factor KK (ratio of LOS power to diffuse power) and unit total power. Derive the high-SNR BICM PEP for a pair of codewords at Hamming distance dHd_H. How does it differ from the Rayleigh case?

ex-ch06-15

Challenge

Design a rate-1/21/2 binary code for BICM with Gray-16-QAM over a Rayleigh-block-fading channel with coherence time Tc=50T_c = 50 symbols, latency constraint ≀100\le 100 symbols, and target Pb≀10βˆ’5P_b \le 10^{-5} at Es/N0=15E_s/N_0 = 15 dB. Choose the code's dHd_H, justify using Thms. 4 and 5.

ex-ch06-16

Medium

Show that the BICM capacity and BICM PEP bound are CONSISTENT at high SNR: both imply Gray labelling is near-optimal on AWGN. Specifically, show that the Gray-BICM capacity gap to CM is O(log⁑log⁑M/log⁑M)O(\log \log M / \log M) in bits, while the Gray-BICM PEP exponent has a constant multiplicative factor (not a growing one) relative to CM.

ex-ch06-17

Easy

For QPSK with the Gray labelling 00,01,11,1000, 01, 11, 10 (standard counter- clockwise), verify that davg2(ΞΌG)=4Esd^2_{\rm avg}(\mu_G) = 4 E_s, matching BPSK's effective d2d^2 since QPSK-Gray bit-wise equals two independent BPSKs.

ex-ch06-18

Medium

For the rate-1/21/2 convolutional code with dH,free=7,c7=4d_{H, {\rm free}} = 7, c_7 = 4, on fully-interleaved Rayleigh with Gray-16-QAM BICM, compute the SNR at which the BER reaches 10βˆ’510^{-5} using the leading-term union bound. Compare with the corresponding SNR for uncoded 16-QAM at the same spectral efficiency (2 bits/symbol).

ex-ch06-19

Hard

A BICM system uses a (1023,923)(1023, 923) BCH code (dH=21d_H = 21) with Gray-QPSK. Compute the sphere-packing bound on BER for a block-Rayleigh channel at Neff=10N_{\rm eff} = 10 coherence intervals per codeword. What diversity order is achieved in practice?

ex-ch06-20

Challenge

Generalise Thm. 3 of s03 to the case where the interleaver induces only PARTIAL correlation between bit fadings. Specifically, suppose each pair of differing coded bits has probability ρ\rho of sharing a coherence block (and 1βˆ’Ο1 - \rho of being independent). Show that deffd_{\rm eff} interpolates smoothly between dHLmin⁑(ΞΌ)d_H L_{\min}(\mu) (ρ=0\rho = 0) and Lmin⁑(ΞΌ)L_{\min}(\mu) (ρ=1\rho = 1).

ex-ch06-21

Medium

Explain why in Chapter 8 (BICM-ID) the set-partition labelling can outperform Gray, reversing the conclusion of s02 of this chapter. Your explanation should reference the iterative-decoding feedback loop.

ex-ch06-22

Hard

Consider BICM with a binary code that is specifically designed for FADING (e.g., a rate-1/31/3 turbo code with dH=30d_H = 30) paired with Gray-16-QAM. On an AWGN channel, will this outperform or underperform the best "AWGN-optimised" BICM (e.g., the same constellation with a rate-1/21/2 code of dH=8d_H = 8)? Compute and compare.