Hamming code
Noun
Meaning
Hamming code (plural Hamming codes)
(telecommunications) Any of a family of linear error-correcting codes that generalize the Hamming(7,4)-code invented by Richard Hamming in 1950.
Examples
In this context, an extended Hamming code having one extra parity bit is often used.
Particularly popular is the (72,64) code, a truncated (127,120) Hamming code plus an additional parity bit, which has the same space overhead as a (9,8) parity code.
This way, it is possible to increase the minimum distance of the Hamming code to 4, which allows the decoder to distinguish between single bit errors and two-bit errors.
The parity-check matrix H of a Hamming code is constructed by listing all columns of length m that are pair-wise independent.
Using a Hamming code, stripes data at the bit level.