Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ii/paper-1/11i/c/solution

Every row of the channel matrix is a permutation of , and every column sum is one. It is therefore a weakly symmetric channel. The uniform input makes the output uniform, with entropy , while the conditional output entropy is the entropy of one row:
The weakly symmetric channel capacity formula now gives the ternary symmetric channel capacity
bits per channel use, for , with the convention .

New to topics? Read the docs here!