[Jump to code hierarchy]

Projective two-weight code

Description

A projective code whose codewords all have one of two possible nonzero Hamming weights.

There is a correspondence between projective two-weight codes, projective two-character sets, and certain strongly regular graphs [2][1; Sec. 19.3.3]. As such, projective two-weight codes have been classified and can be constructed out of quadrics [3,4], maximal arcs and hyperovals, Baer spaces, or Hermitian quadrics [1; Secs. 19.7.1-19.7.5]. There are also several sporadic examples [1; Table 19.1].

Protection

In a projective two-weight code, the difference between the two nonzero weights is a power of the characteristic [1; Sec. 19.3.6].

Cousins

  • \([11,6,5]_3\) Ternary Golay code— The dual of the ternary Golay code is a projective two-weight subcode [5,6][1; Exam. 19.3.2][7; Table 7.1].
  • Hyperoval code— Codes based on hyperovals in \(PG(2,q)\) with even \(q\) are projective two-weight codes [5,6][1; Exam. 19.2.1][7; Table 7.1].
  • \([[48,3,3]]\) transversal \(CCZ\) code— The \(X\)-type stabilizer code FG48 of the \([[48,3,3]]\) transversal \(CCZ\) code is a projective two-weight code with weights 24 and 32 [8; Prop. 2.3]. It is the binary member of the Calderbank-Kantor subspace-complement family [8; Sec. 2].

Primary Hierarchy

Parents
Projective two-weight codes are projective codes by definition [1; Sec. 19.2] (see also [9–11]).
Projective two-weight codes are two-weight codes by definition [1; Def. 19.1] (see also [9–11]).
Projective two-weight code
Children
The ovoid code is a two-weight projective code [5,6][7; Table 7.1].
Denniston codes are projective two-weight codes on maximal arcs [12][1; Sec. 19.7.3].
Hill projective-cap codes are projective two-weight codes on projective caps [1; Table 19.1].

References

  1. [1]

    A. E. Brouwer, “Two-weight Codes”, Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 449-462 DOI

  2. [2]

    Ph. Delsarte, “Weights of linear codes and strongly regular normed spaces”, Discrete Mathematics 3, 47 (1972) DOI

  3. [3]

    A. Ashikhmin and A. Barg, “Binomial moments of the distance distribution: bounds and applications”, IEEE Transactions on Information Theory 45, 438 (1999) DOI

  4. [4]

    N. Hamilton, “Strongly regular graphs from differences of quadrics”, Discrete Mathematics 256, 465 (2002) DOI

  5. [5]

    N. Tzanakis and J. Wolfskill, “The diophantine equation x2 = 4qa2 + 4q + 1, with an application to coding theory”, Journal of Number Theory 26, 96 (1987) DOI

  6. [6]

    A. E. Brouwer and H. Van Maldeghem, Strongly Regular Graphs (Cambridge University Press, 2022) DOI

  7. [7]

    R. A. Games, “The packing problem for projective geometries over GF(3) with dimension greater than five”, Journal of Combinatorial Theory, Series A 35, 126 (1983) DOI

  8. [8]

    B. Lu and K. R. Brown, “Building codes with transversal CCZ using projective geometry and SAT solvers”, (2026) arXiv:2610.09341

  9. [9]

    A. E. Brouwer and M. van Eupen, “The Correspondence Between Projective Codes and 2-weight Codes”, Designs, Codes and Cryptography 11, 261 (1997) DOI

  10. [10]

    R. Calderbank and W. M. Kantor, “The Geometry of Two-Weight Codes”, Bulletin of the London Mathematical Society 18, 97 (1986) DOI

  11. [11]

    D. Jungnickel and V. D. Tonchev, “The classification of antipodal two-weight linear codes”, Finite Fields and Their Applications 50, 372 (2018) DOI

  12. [12]

    R. Schürer and W. Ch. Schmid, “Denniston Codes”, From MinT—the database of optimal net, code, OA, and OOA parameters. Version: 2015-09-03 URL

Page edit log

Your contribution is welcome!

on github.com (edit & pull request)

— see instructions

Zoo Code ID: projective_two_weight

Cite as:
“Projective two-weight code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/projective_two_weight, arXiv:2606.11484
BibTeX:
@incollection{eczoo_projective_two_weight,
title={Projective two-weight 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/projective_two_weight}
}
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/projective_two_weight

Cite as:

“Projective two-weight code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/projective_two_weight, arXiv:2606.11484

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/q-ary_digits/projective/projective_two_weight/projective_two_weight.yml.