Linear cutting blocking sets and minimal codes in the rank metric

Gianira N. Alfarano (Corresponding author), Martino Borello, Alessandro Neri, Alberto Ravagnani

Research output: Contribution to journalArticleAcademicpeer-review

17 Citations (Scopus)
115 Downloads (Pure)

Abstract

This work investigates the structure of rank-metric codes in connection with concepts from finite geometry, most notably the q-analogues of projective systems and blocking sets. We also illustrate how to associate a classical Hamming-metric code to a rank-metric one, in such a way that various rank-metric properties naturally translate into the homonymous Hamming-metric notions under this correspondence. The most interesting applications of our results lie in the theory of minimal rank-metric codes, which we introduce and study from several angles. Our main contributions are bounds for the parameters of a minimal rank-metric codes, a general existence result based on a combinatorial argument, and an explicit code construction for some parameter sets that uses the notion of a scattered linear set. Throughout the paper we also show and comment on curious analogies/divergences between the theories of error-correcting codes in the rank and in the Hamming metric.

Original languageEnglish
Article number105658
Number of pages44
JournalJournal of Combinatorial Theory, Series A
Volume192
DOIs
Publication statusPublished - Nov 2022

Bibliographical note

Funding Information:
Gianira N. Alfarano is supported by the Swiss National Science Foundation through grant no. 188430.Alberto Ravagnani is supported by the Dutch Research Council through grants VI.Vidi.203.045, OCENW.KLEIN.539, and by the Royal Academy of Arts and Sciences of the Netherlands.

Keywords

  • Linear cutting blocking sets
  • Linear sets
  • Minimal codes
  • Projective systems
  • Rank-metric codes

Fingerprint

Dive into the research topics of 'Linear cutting blocking sets and minimal codes in the rank metric'. Together they form a unique fingerprint.

Cite this