TOPICS
Search

Self-Dual Code


A self-dual code is a linear code C subset= F_q^n equal to its dual code C^_|_ under the standard dot product. Consequently n=2dimC. This is Euclidean self-duality (MacWilliams and Sloane 1977).

A binary code that is self-dual is doubly even when every codeword has Hamming weight divisible by four. Otherwise it is singly even. At length 60, an extremal binary self-dual code has minimum distance 12, attaining the upper bound for binary self-dual codes, and has parameters [60,30,12], where the three numbers give length, dimension, and minimum Hamming distance (Rains 1998).

Harada (2026) completed the determination of the possible weight enumerators for these codes. In the family beginning

 W_(60,1)(y)=1+(2555+64beta)y^(12)+(33600-384beta)y^(14)+...,

a code exists precisely for beta in {0,1,2,3,4,5,6,7,8,10}. The new constructions supply the previously missing values 3, 4, and 8. This determines possible enumerators, rather than all equivalence classes of codes. Harada (2026) reports GPT-6 Astra assistance with the constructions, which he checked independently in Magma.


See also

Dual Code, Linear Code, Weight Enumerator

Explore with Wolfram|Alpha

References

Harada, M. "Determination of Weight Enumerators of Binary Extremal Self-Dual Codes of Length 60." 28 Oct 2026. https://arxiv.org/abs/2610.38323.MacWilliams, F. J. and Sloane, N. J. A. The Theory of Error-Correcting Codes. Amsterdam, Netherlands: North-Holland, 1977.Rains, E. M. "Shadow Bounds for Self-Dual Codes." IEEE Trans. Inform. Th. 44, 134-139, 1998. https://doi.org/10.1109/18.651000.

Cite this as:

Weisstein, Eric W. "Self-Dual Code." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Self-DualCode.html

Subject classifications