Abstract
In this article we construct new minimal intersection sets in \(\mathrm {AG}(r,q^2)\) sporting three intersection numbers with hyperplanes; we then use these sets to obtain linear error correcting codes with few weights, whose weight enumerator we also determine. Furthermore, we provide a new family of three-character multisets in \(\mathrm {PG}(r,q^2)\) with r even and we also compute their weight distribution.
Similar content being viewed by others
References
Aguglia A.: Quasi-Hermitian varieties in \({\rm PG}(r, q^2)\), \(q\) even. Contrib. Discret. Math. 8(1), 31–37 (2013).
Aguglia A., Giuzzi L.: Intersections of the Hermitian surface with irreducible quadrics in \({\rm PG}(3, q^2)\), \(q\) odd. Finite Fields Appl. 30, 1–13 (2014).
Aguglia A., Giuzzi L.: Intersections of the Hermitian surface with irreducible quadrics in even characteristic. Electron. J. Combin. 23(4), P4.13 (2016).
Aguglia A., Korchmáros G.: Multiple blocking sets and multisets in Desarguesian planes. Des. Codes Cryptogr. 56, 177–181 (2010).
Aguglia A., Giuzzi L., Korchmáros G.: Construction of unitals in Desarguesian planes. Discret. Math. 310, 3162–3167 (2010).
Aguglia A., Cossidente A., Korchmáros G.: On quasi-Hermitian varieties. J. Comb. Des. 20(10), 433–447 (2012).
Bartoli D., Davydov A.A., Giulietti M., Marcugini S., Pambianco F.: Multiple coverings of the farthest-off points with small density from projective geometry. Adv. Math. Commun. 9(1), 63–85 (2015).
Barwick S., Ebert G.: Unitals in Projective Planes. Springer Monographs in MathematicsSpringer, New York (2008).
Calderbank A.R., Goethals J.M.: Three-weight codes and association schemes. Philips J. Res. 39(4–5), 143–152 (1984).
Calderbank R., Kantor W.M.: The geometry of two-weight codes. Bull. Lond. Math. Soc. 18(2), 97–122 (1986).
Chakravarti I.M.: Geometric construction of some families of two-class and three-class association schemes and codes from nondegenerate and degenerate Hermitian varieties, Graph theory and combinatorics (Marseille-Luminy, 1990). Discret. Math. 111(1–3), 95–103 (1993).
Cossidente A., King O.H.: Some two-character sets. Des. Codes Cryptogr. 56(2–3), 105–113 (2010).
Cossidente A., Penttila T.: Two-character sets arising from gluings of orbits. Graphs Comb. 29(3), 399–406 (2013).
Ding K., Ding C.: Binary linear codes with three weights. IEEE Commun. Lett. 18, 1879–1882 (2014).
Ding K., Ding C.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inf. Theory 61(11), 5835–5842 (2015).
Ding C., Li C., Li N., Zhou Z.: Three-weight cyclic codes and their weight distributions. Discret. Math. 339, 415–427 (2016).
Dodunekov S., Simonis J.: Codes and projective multisets. Electron. J. Combin. 5 (1998). Research Paper 37.
Hill R., Kolev E.: A survey of recent results on optimal linear codes. In: Combinatorial Designs and Their Applications (Milton Keynes, 1997), pp. 127–152. Chapman Hall/CRC, Boca Raton (1999).
Hirschfeld J.W.P., Thas J.A.: General Galois Geometries, 2nd edn. Springer, Berlin (2015).
Segre B.: Forme e geometrie Hermitiane, con particolare riguardo al caso finito. Ann. Mat. Pura Appl. 70(4), 1–201 (1965).
Tsfasman M.A., Vlăduţ S.G., Nogin D.: Algebraic Geometric Codes: Basic Notions, vol. 139. Mathematical Surveys and MonographsAmerican Mathematical Society, Providence (2007).
Ward H.N.: Divisible codes—a survey. Serdica Math. J. 27, 263–278 (2001).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. A. Zinoviev.
Rights and permissions
About this article
Cite this article
Aguglia, A., Giuzzi, L. Intersection sets, three-character multisets and associated codes. Des. Codes Cryptogr. 83, 269–282 (2017). https://doi.org/10.1007/s10623-016-0302-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-016-0302-8