4.I.4J
Part II, 2005
What does it mean to transmit reliably at rate through a binary symmetric channel (BSC) with error probability ? Assuming Shannon's second coding theorem, compute the supremum of all possible reliable transmission rates of a BSC. What happens if (i) is very small, (ii) , or (iii) ?