Past exam of the mathematics course of the University of Cambridge / 2023 / ii / Paper 1 / 11I / c

Table of contents
- Solution c

Solution

Every row of the channel matrix is a permutation of

(1 - 2 α, α, α)

, and every column sum is one. It is therefore a weakly symmetric channel. The uniform input makes the output uniform, with entropy

lo g_{2} 3

, while the conditional output entropy is the entropy of one row:

H (Y ∣ X) = - (1 - 2 α) lo g_{2} (1 - 2 α) - 2 α lo g_{2} α .

The weakly symmetric channel capacity formula now gives the ternary symmetric channel capacity

C = lo g_{2} 3 + (1 - 2 α) lo g_{2} (1 - 2 α) + 2 α lo g_{2} α

bits per channel use, for

0 \leq α \leq 1/2

, with the convention

0 lo g_{2} 0 = 0

.

 Ancestors (10)

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version