20 Error correction
20.1 Undoing errors
Suppose the random variable X represents a message that Alice wishes to send to Bob. What Bob actually receives from the communication system is Y. It is not necessarily the case that X and Y are equal. Bob can, however, perform further data processing on Y to obtain , his estimate of Alice’s message. The probability of error is
Under what circumstances can Bob reconstruct Alice’s message reliably, ...