Paper 2, Section I, G

Coding and Cryptography
Part II, 2016

Show that the binary channel with channel matrix

(101212)\left(\begin{array}{ll} 1 & 0 \\ \frac{1}{2} & \frac{1}{2} \end{array}\right)

has capacity log52\log 5-2.