TOPICS
Search

Constant-Weight Code


A constant-weight code is an error-correcting code in which every codeword has the same Hamming weight. For binary codes, this means that each codeword contains the same number w of ones. Let A(n,d,w) be the greatest number of binary codewords of length n, weight w, and pairwise Hamming distance at least d (Dzoba 2026).

Dzoba (2026) constructed codes giving the following improved lower bounds. These are existence bounds, not claims of optimality.

nwlower bound for A(n,6,w)
271119305
271224804
271327783
28911388
281019110
29914781
291027183
291142042

Each code is a union of orbits of a prescribed permutation group. Dzoba (2026) reports that Claude designed and ran the searches and produced the constructions under the author's direction. Claude and Codex supplied separately written checking programs.


See also

Codeword, Error-Correcting Code, Hamming Distance, Hamming Weight

Explore with Wolfram|Alpha

References

Dzoba, C. "New Lower Bounds for Binary Constant-Weight Codes from Prescribed-Automorphism Search, and Two Quantum Codes Meeting Their Upper Bounds." 16 Oct 2026. https://arxiv.org/abs/2610.24025.

Cite this as:

Weisstein, Eric W. "Constant-Weight Code." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Constant-WeightCode.html

Subject classifications