Skip to main content
SpringerLink
Log in

Rank-metric codes, linear sets, and their duality

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

In this paper we investigate connections between linear sets and subspaces of linear maps. We give a geometric interpretation of the results of Sheekey (Adv Math Commun 10:475–488, 2016, Sect. 5) on linear sets on a projective line. We extend this to linear sets in arbitrary dimension, giving the connection between two constructions for linear sets defined in Lunardon (J Comb Theory Ser A 149:1–20, 2017). Finally, we then exploit this connection by using the MacWilliams identities to obtain information about the possible weight distribution of a linear set of rank n on a projective line \(\mathrm {PG}(1,q^n)\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bamberg J., Betten A., Cara P., De Beule J., Lavrauw M., Neunhöffer M.: Finite Incidence Geometry. FinInG—a GAP package, version 1.4 (2017).

  2. Blokhuis A., Lavrauw M.: Scattered spaces with respect to a spread in \({\rm PG}(n, q)\). Geom. Dedic. 81(1–3), 231–243 (2000).

    Article  MathSciNet  Google Scholar 

  3. Csajbók B., Marino G., Polverino O.: Classes and equivalence of linear sets in \(\rm PG(1, q^n)\). J. Comb. Theory Ser. A 157, 402–426 (2018).

    Article  Google Scholar 

  4. Csajbók B., Marino G., Polverino O., Zanella C.: A new family of MRD-codes. Linear Algebra Appl. 548, 203–220 (2018).

    Article  MathSciNet  Google Scholar 

  5. Csajbók B., Marino G., Zullo F.: New maximum scattered linear sets of the projective line. Finite Fields Appl. 54, 133–150 (2018).

    Article  MathSciNet  Google Scholar 

  6. Csajbók B., Marino G., Polverino O., Zullo F.: A special class of scattered subspaces. arXiv:1906.10590 (2019).

  7. Csajbók B., Zanella C.: On the equivalence of linear sets. Des. Codes Cryptogr. 81, 269–281 (2016).

    Article  MathSciNet  Google Scholar 

  8. De Boeck M., Van de Voorde G.: A linear set view on KM-arcs. J. Algebr. Comb. 44(1), 131–164 (2016).

    Article  MathSciNet  Google Scholar 

  9. Delsarte P.: Bilinear forms over a finite field, with applications to coding theory. J. Comb. Theory Ser. A 25, 226–241 (1978).

    Article  MathSciNet  Google Scholar 

  10. Lavrauw M.: Scattered Spaces in Galois Geometry. Contemporary Developments in Finite Fields and Applications, pp. 195–216. World Scientific Publishing, Hackensack, NJ (2016).

    Book  Google Scholar 

  11. Lavrauw M.: Finite semifields with a large nucleus and higher secant varieties to Segre varieties. Adv. Geom. 11(3), 399–410 (2011).

    Article  MathSciNet  Google Scholar 

  12. Lavrauw M., Van de Voorde G.: Field Reduction in Finite Geometry. Topics in Finite Fields, vol. 632. Contemporary MathematicsAmerican Mathematical Society, Providence, RI (2015).

    MATH  Google Scholar 

  13. Liebhold D., Nebe G.: Automorphism groups of Gabidulin-like codes. Arch. Math. 107, 355–366 (2016).

    Article  MathSciNet  Google Scholar 

  14. Loidreau P.: A New Rank Metric Codes Based Encryption Scheme. Post-quantum Cryptography, vol. 3–17, p. 10346. Lecture Notes in Computer ScienceSpringer, Cham (2017).

    Google Scholar 

  15. Lunardon G.: MRD-codes and linear sets. J. Comb. Theory Ser. A 149, 1–20 (2017).

    Article  MathSciNet  Google Scholar 

  16. Lunardon G., Polverino O.: Translation ovoids of orthogonal polar spaces. Forum Math. 16, 663–669 (2004).

    Article  MathSciNet  Google Scholar 

  17. Lunardon G., Trombetti R., Zhou Y.: On the kernels and nuclei of rank metric codes. J. Algebr. Comb. 46, 313–340 (2017).

    Article  MathSciNet  Google Scholar 

  18. Morrison K.: Equivalence for rank-metric and matrix codes and automorphism groups of Gabidulin codes. IEEE Trans. Inform. Theory 60(11), 7035–7046 (2014).

    Article  MathSciNet  Google Scholar 

  19. Polito P., Polverino O.: Linear blocking sets in \(\rm PG(2, q^4)\). Discret. Math. 255, 343–348 (2002).

    Article  Google Scholar 

  20. Polverino O.: Linear sets in finite projective spaces. Discret. Math. 310(22), 3096–3107 (2010).

    Article  MathSciNet  Google Scholar 

  21. Ravagnani A.: Rank-metric codes and their duality theory. Des. Codes Cryptogr. 80(1), 197–216 (2016).

    Article  MathSciNet  Google Scholar 

  22. Schmidt K.-U., Zhou Y.: On the number of inequivalent MRD codes. Des. Codes Cryptogr. 86, 1973–1982 (2018).

    Article  MathSciNet  Google Scholar 

  23. Sheekey J.: A new family of linear maximum rank distance codes. Adv. Math. Commun. 10, 475–488 (2016).

    Article  MathSciNet  Google Scholar 

  24. Sheekey J.: MRD codes; constructions and connections. In: Schmidt K.-U., Winterhof A. (eds.) Combinatorics and Finite Fields: Difference Sets, Polynomials, Pseudorandomness and Applications. Radon Series on Computational and Applied Mathematicsde Gruyter, Berlin (2019). to appear.

    Google Scholar 

  25. Silva D., Kschischang F.R., Koetter R.: A rank-metric approach to error control in random network coding. IEEE Trans. Inform. Theory 54, 3951–3967 (2008).

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University College Dublin, Dublin, Ireland

    John Sheekey

  2. University of Canterbury, Private bag 4800, Christchurch, 8140, New Zealand

    Geertrui Van de Voorde

Authors
  1. John Sheekey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Geertrui Van de Voorde
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to John Sheekey.

Additional information

Communicated by G. Lunardon.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Geertrui Van de Voorde was supported by the Marsden Fund Council administered by the Royal Society of New Zealand.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sheekey, J., Van de Voorde, G. Rank-metric codes, linear sets, and their duality. Des. Codes Cryptogr. 88, 655–675 (2020). https://doi.org/10.1007/s10623-019-00703-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-019-00703-z

Keywords

Mathematics Subject Classification

Search

Navigation