Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ii/paper-3/3g/iii/solution

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!