Noisy Channel Coding Theorem

Available under Creative Commons-ShareAlike 4.0 International License.

Let E denote the efficiency of an error-correcting code: the ratio of the number of data bits to the total number of bits used to represent them. If the efficiency is less than the capacity of the digital channel, an error-correcting code exists that has the property that as the length of the code increases, the probability of an error occurring in the decoded block approaches zero.

(6.58)