The binary symmetric channel Consider the binary symmetric channel (BSC), which is shown in Figure 2.10.

This is a binary channel in which the input symbols are complemented with probability p. The probability associated with each input–output pair is also shown in the figure. For example, the probability that input 0 is received as output 0 is 1p. Compute the channel capacity.