[Jump to code hierarchy]

\([8,4,4]\) extended Hamming code [1–3]

Alternative Names: \([8,4,4]\) \(e_8\) code.

Description

Extension of the \([7,4,3]\) Hamming code by a parity-check bit. The smallest doubly even self-dual code, and the unique Type II code of length \(8\) [4; Rem. 4.3.10].

A generator matrix is \begin{align} \begin{pmatrix} 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ 0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 \\ 0 & 0 & 1 & 1 & 0 & 0 & 1 & 1 \\ 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 \end{pmatrix}~,\tag*{$(1)$} \end{align}equivalent to the standard form \begin{align} \begin{pmatrix} 1 & 0 & 0 & 0 & 0 & 1 & 1 & 1 \\ 0 & 1 & 0 & 0 & 1 & 0 & 1 & 1 \\ 0 & 0 & 1 & 0 & 1 & 1 & 0 & 1 \\ 0 & 0 & 0 & 1 & 1 & 1 & 1 & 0 \end{pmatrix}~.\tag*{$(2)$} \end{align}Its automorphism group is \(GA(3,2)\) [5].

Cousins

  • Binary quadratic-residue (QR) code— The \([8,4,4]\) extended Hamming code is an extended quadratic-residue code [6].
  • \(E_8\) Gosset lattice— The \([8,4,4]\) extended Hamming code yields the \(E_8\) Gosset lattice via Construction A [7; Exam. 10.5.2][8; pg. 138].
  • \([24, 12, 8]\) Extended Golay code— The extended Golay code can be constructed from two suitably chosen extended Hamming \([8,4,4]\) codes using the \(|a+x|b+x|a+b+x|\) construction [6; pg. 588].
  • \([7,4,3]\) Hamming code— The Hamming code can be extended by a parity-check bit to yield the \([8,4,4]\) extended Hamming code, the smallest doubly even self-dual code.
  • \([4,2,3]_4\) RS\(_4\) code— The RS\(_4\) code can be mapped to the \([8,4,4]\) extended Hamming code [9; Sec. 2.4.2] by identifying \((0,\omega,\bar{\omega},1)\) with \((00),(10),(01),(11)\) [10].
  • Klemm code— The binary image of the \(m=1\) Klemm code under the Gray map is the \([8,4,4]\) extended Hamming code [11; Exam. 3.2].
  • Octacode— The mod-two reduction of the octacode is the \([8,4,4]\) extended Hamming code [9]. The octacode can be obtained by Hensel-lifting the \([8,4,4]\) extended Hamming code to \(\mathbb{Z}_4\) [12].
  • \([[8,3,2]]\) Smallest interesting color code— The \([[8,3,2]]\) hypercube code \(H_Z\) check matrix is the parity-check matrix of the \([8,4,4]\) extended Hamming code, while its \(H_X\) matrix is that of the SPC code.
  • \([[8, 3, 3]]\) Eight-qubit Gottesman code— The \([[8, 3, 3]]\) code is obtained via a modified CSS construction from the \([8,4,4]\) extended Hamming code.

References

  1. [1]

    C. E. Shannon, “A Mathematical Theory of Communication”, Bell System Technical Journal 27, 379 (1948) DOI

  2. [2]

    R. W. Hamming, “Error Detecting and Error Correcting Codes”, Bell System Technical Journal 29, 147 (1950) DOI

  3. [3]

    M. J. E. Golay, “Notes on digital coding”, Proceedings of the IEEE 37, 657 (1949)

  4. [4]

    S. Bouyuklieva, “Self-dual codes”, Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 79-96 DOI

  5. [5]

    M. Borello and W. Willems, “On the algebraic structure of quasi group codes”, (2021) arXiv:1912.09167

  6. [6]

    F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes (Elsevier, 1977)

  7. [7]

    T. Ericson and V. A. Zinoviev, eds., Codes on Euclidean Spheres (Elsevier, 2001)

  8. [8]

    J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups (Springer New York, 1999) DOI

  9. [9]

    Self-Dual Codes and Invariant Theory (Springer-Verlag, 2006) DOI

  10. [10]

    P. Gaborit, V. Pless, P. Solé, and O. Atkin, “Type II Codes over F4”, Finite Fields and Their Applications 8, 171 (2002) DOI

  11. [11]

    Z. X. Wan, Quaternary Codes (WORLD SCIENTIFIC, 1997) DOI

  12. [12]

    A. R. Calderbank and N. J. A. Sloane, “Modular and p-adic cyclic codes”, (2003) arXiv:math/0311319

Page edit log

Your contribution is welcome!

on github.com (edit & pull request)

— see instructions

Zoo Code ID: hamming844

Cite as:
“\([8,4,4]\) extended Hamming code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/hamming844, arXiv:2606.11484
BibTeX:
@incollection{eczoo_hamming844,
title={\([8,4,4]\) extended Hamming code},
booktitle={The Error Correction Zoo},
year={2026},
editor={Albert, Victor V. and Faist, Philippe},
eprint={2606.11484},
doi={10.48550/arXiv.2606.11484},
url={https://errorcorrectionzoo.org/c/hamming844}
}
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/hamming844

Cite as:

“\([8,4,4]\) extended Hamming code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/hamming844, arXiv:2606.11484

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/bits/reed_muller/hamming/hamming844.yml.