Solution

ID: past-exam-of-the-communication-theory-course-of-the-university-of-oxford/2008/2/c/i/solution

The capacity of a discrete memoryless channel is , in bits per channel use. For the binary symmetric channel with crossover probability , and . A uniform input makes the output uniform, attaining
For the binary erasure channel, let be its erasure indicator. This flag is visible in the output and independent of the input. If there is no erasure, the output reveals the input; otherwise it reveals nothing. Consequently
again attained by a uniform input. These formulas include crossover probabilities zero and one, and complete erasure.

New to topics? Read the docs here!