Designs, Codes and Cryptography

, Volume 83, Issue 2, pp 269–282 | Cite as

Intersection sets, three-character multisets and associated codes

  • Angela Aguglia
  • Luca GiuzziEmail author


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.


Quadric Hermitian variety Three-character set Multiset Error correcting code Weight enumerator 

Mathematics Subject Classification

51E20 94B05 


  1. 1.
    Aguglia A.: Quasi-Hermitian varieties in \({\rm PG}(r, q^2)\), \(q\) even. Contrib. Discret. Math. 8(1), 31–37 (2013).MathSciNetzbMATHGoogle Scholar
  2. 2.
    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).MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Aguglia A., Giuzzi L.: Intersections of the Hermitian surface with irreducible quadrics in even characteristic. Electron. J. Combin. 23(4), P4.13 (2016).MathSciNetzbMATHGoogle Scholar
  4. 4.
    Aguglia A., Korchmáros G.: Multiple blocking sets and multisets in Desarguesian planes. Des. Codes Cryptogr. 56, 177–181 (2010).MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Aguglia A., Giuzzi L., Korchmáros G.: Construction of unitals in Desarguesian planes. Discret. Math. 310, 3162–3167 (2010).MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Aguglia A., Cossidente A., Korchmáros G.: On quasi-Hermitian varieties. J. Comb. Des. 20(10), 433–447 (2012).MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    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).MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Barwick S., Ebert G.: Unitals in Projective Planes. Springer Monographs in MathematicsSpringer, New York (2008).zbMATHGoogle Scholar
  9. 9.
    Calderbank A.R., Goethals J.M.: Three-weight codes and association schemes. Philips J. Res. 39(4–5), 143–152 (1984).MathSciNetzbMATHGoogle Scholar
  10. 10.
    Calderbank R., Kantor W.M.: The geometry of two-weight codes. Bull. Lond. Math. Soc. 18(2), 97–122 (1986).MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    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).CrossRefzbMATHGoogle Scholar
  12. 12.
    Cossidente A., King O.H.: Some two-character sets. Des. Codes Cryptogr. 56(2–3), 105–113 (2010).MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Cossidente A., Penttila T.: Two-character sets arising from gluings of orbits. Graphs Comb. 29(3), 399–406 (2013).MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Ding K., Ding C.: Binary linear codes with three weights. IEEE Commun. Lett. 18, 1879–1882 (2014).CrossRefGoogle Scholar
  15. 15.
    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).MathSciNetCrossRefGoogle Scholar
  16. 16.
    Ding C., Li C., Li N., Zhou Z.: Three-weight cyclic codes and their weight distributions. Discret. Math. 339, 415–427 (2016).MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Dodunekov S., Simonis J.: Codes and projective multisets. Electron. J. Combin. 5 (1998). Research Paper 37.Google Scholar
  18. 18.
    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).Google Scholar
  19. 19.
    Hirschfeld J.W.P., Thas J.A.: General Galois Geometries, 2nd edn. Springer, Berlin (2015).zbMATHGoogle Scholar
  20. 20.
    Segre B.: Forme e geometrie Hermitiane, con particolare riguardo al caso finito. Ann. Mat. Pura Appl. 70(4), 1–201 (1965).MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Tsfasman M.A., Vlăduţ S.G., Nogin D.: Algebraic Geometric Codes: Basic Notions, vol. 139. Mathematical Surveys and MonographsAmerican Mathematical Society, Providence (2007).CrossRefzbMATHGoogle Scholar
  22. 22.
    Ward H.N.: Divisible codes—a survey. Serdica Math. J. 27, 263–278 (2001).MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of Mechanics, Mathematics and ManagementPolitecnico di BariBariItaly
  2. 2.Section of Mathematics, D.I.C.A.T.A.M.Università di BresciaBresciaItaly

Personalised recommendations