A toy model for the proof of Shannon’s Noisy Coding Theorem for the BSC

In the Binary Symmetric Channel (BSC) with symbol error probability , an input bit flips with probability . A binary code of length can be used to communicate on the BSC by sending each bit of a codeword , collecting the received bits as a word still of length , and then decoding as the […]