For a binary block code, is the common length of its codewords, is the number of codewords, and
is its minimum Hamming distance.
The parity extension is
Every extended word has even Hamming weight. The distance between two words increases by one exactly when their original distance is odd, so
Yes, for a binary code. Correcting errors requires minimum distance at least . Apply the parity extension: append to each word the bit that makes its total weight even. Every odd distance increases by one and every even distance is unchanged, so the extended minimum distance is at least . It therefore detects every pattern of at most errors.
By parity extension, each code keeps size , gains length , and has distance . Extension is injective. A common extended word punctures to a word in , so only the zero and all-one words occur; both extend to and .