Hamming Codes

CaC


Structure of a hamming code

Structure of a hamming code

This H is the parity check matrix

Properties

PropertyValue
Length$2^r-1$
Dimension$2^r-r-1$
Minimum distance3
Field order2
Redundancy$r-k$
Rate$1-r/(2^r-1)$
Error correction capability1

From the parity check matrix, you can then form the Generator matrix

Hamming code generator matrix