Binary Symmetric Channel and the Repetition Code
What you are seeing: the Binary Symmetric Channel (BSC) is the simplest noisy channel: a transmitted bit flips with probability , stays with probability . Shannon's noisy-channel theorem gives capacity where is the binary entropy. at and at or .
The top panel plots and . The bottom panel plots the bit-error-rate of an -repetition code (transmit each bit times, decode by majority vote) for . Repetition trades rate for reliability: the error drops fast with at fixed , at the cost of channel uses per source bit.
p0.100
speed2
WHAT TO TRY
- Slide the flip probability p toward 0.5: the capacity C = 1 - H(p) collapses to zero. At p = 0.5 the output is independent of the input and the channel carries nothing.
- Push p to 0 or 1: capacity returns to 1 bit per use. A channel that always flips is as good as one that never does, since the flip is deterministic and invertible.
- Watch bits stream through: the fraction that flip matches p, and the capacity readout is the maximum rate you could still decode reliably with coding.