Extended Hamming code
ID: extended-hamming-code
Appending an overall parity bit to a binary Hamming code of redundancy gives the extended Hamming code with parametersThe extension preserves dimension. Every resulting codeword has even Hamming weight, while every original nonzero codeword has weight at least three. A weight-three codeword extends to weight four, proving that the minimum Hamming distance is exactly four.
For , extending the Hamming code of length seven gives the familiar linear code. A membership test detects every error of weight at most three, and nearest-word decoding corrects one error. Joint single-error correction and double-error detection uses the overall parity together with the original syndrome: a nonzero original syndrome with odd overall parity indicates a single error in an original coordinate, whereas a nonzero original syndrome with even overall parity detects a double error, under the assumption that at most two bits changed.
New to topics? Read the docs here!