Pojedyńczy kod kontroli parzystości

Single parity check code A single-parity-check code uses a single-parity bit to generate codeword with an even or odd parity, i.e. an even or odd number of nonzero bits respectively. Then,
and for an even-parity code, parity-check sum:
Parity-check matrix and generator matrix are trivial:
Decoder calculates the overall parity-check syndrome:
Such code has . It detects not only occurrence of all single errors but also all other odd numbers of errors (error patterns of an odd weight). Then, probability of erroneous decoding:
... zobacz całą notatkę