Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ii/paper-3/3g/iii/solution
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 3 3G iii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
If , complementing every received bit converts the channel into a binary symmetric channel with crossover probability . This deterministic and invertible output relabelling does not change the channel capacity. Since ,Thus the capacity rises again from zero as increases beyond , reaching one at , where every bit is flipped deterministically and can be recovered by complementation.
New to topics? Read the docs here!