Eigenvalue bounds for sum-rank-metric codes

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

We consider the problem of deriving upper bounds on the parameters of sum-rank-metric codes, with focus on their dimension and block length. The sum-rank metric is a combination of the Hamming and the rank metric, and most of the available techniques to investigate it seem to be unable to fully capture its hybrid nature. In this paper, we introduce a new approach based on sum-rank-metric graphs, in which the vertices are tuples of matrices over a finite field, and where two such tuples are connected when their sum-rank distance is equal to one. We establish various structural properties of sum-rank-metric graphs and combine them with eigenvalue techniques to obtain bounds on the cardinality of sum-rank-metric codes. The bounds we derive improve on the best known bounds for several choices of the parameters. While our bounds are explicit only for small values of the minimum distance, they clearly indicate that spectral theory is able to capture the nature of the sum-rank-metric better than the currently available methods. They also allow us to establish new non-existence results for (possibly nonlinear) MSRD codes.
Original languageEnglish
Article number10353025
Pages (from-to)4843-4855
Number of pages13
JournalIEEE Transactions on Information Theory
Volume70
Issue number7
Early online date11 Dec 2023
DOIs
Publication statusPublished - 1 Jul 2024

Keywords

  • Codes
  • Eigenvalues and eigenfunctions
  • Graph theory
  • MSRD code
  • Manganese
  • Measurement
  • Network coding
  • Upper bound
  • bound
  • eigenvalues
  • graph
  • k-independence number
  • network coding
  • spectral graph theory
  • sum-rank-metric code

Fingerprint

Dive into the research topics of 'Eigenvalue bounds for sum-rank-metric codes'. Together they form a unique fingerprint.

Cite this