TOPICS
Search

Hamming (7,4) Code


The Hamming (7,4) code is the binary Hamming code H_3, with code parameters (n,k,d)=(7,4,3). It encodes four data bits in a seven-bit codeword and corrects any single-bit error. One parity check matrix is

 H=[1 0 1 0 1 0 1; 0 1 1 0 0 1 1; 0 0 0 1 1 1 1],

whose columns are the seven nonzero vectors in the three-dimensional vector space over the two-element finite field. The codewords are the vectors x satisfying

 Hx^T=0.

The code has minimum Hamming distance 3 and is a perfect code.


See also

Error-Correcting Code, Hamming Code, Hamming Distance, Perfect Code

Explore with Wolfram|Alpha

References

MacWilliams, F. J. and Sloane, N. J. A. The Theory of Error-Correcting Codes. Amsterdam, Netherlands: North-Holland, 1977.

Cite this as:

Weisstein, Eric W. "Hamming (7,4) Code." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Hamming74Code.html

Subject classifications