Two-weight codes, partial geometries and Steiner systems

Citation
F. De Clerck et M. Delanote, Two-weight codes, partial geometries and Steiner systems, DES CODES C, 21(1-3), 2000, pp. 87-98
Citations number
18
Categorie Soggetti
Computer Science & Engineering
Journal title
DESIGNS CODES AND CRYPTOGRAPHY
ISSN journal
09251022 → ACNP
Volume
21
Issue
1-3
Year of publication
2000
Pages
87 - 98
Database
ISI
SICI code
0925-1022(200010)21:1-3<87:TCPGAS>2.0.ZU;2-5
Abstract
Two-weight codes and projective sets having two intersection sizes with hyp erplanes are equivalent objects and they define strongly regular graphs. We construct projective sets in PG(2m - 1, q) that have the same intersection numbers with hyperplanes as the hyperbolic quadric Q(+)(2m - 1, q). We inv estigate these sets; we prove that if q = 2 the corresponding strongly regu lar graphs are switching equivalent and that they contain subconstituents t hat are point graphs of partial geometries. If m = 4 the partial geometries have parameters s = 7, t = 8, alpha = 4 and some of them are embeddable in Steiner systems S(2, 8, 120).