Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ii/paper-1/11i/c/solution
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 1 11I c Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
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 capacitybits per channel use, for , with the convention .
New to topics? Read the docs here!