Weight distribution of rank-metric codes

Javier de la Cruz, Elisa Gorla, Hiram H. López, Alberto Ravagnani

Research output: Contribution to journalArticleAcademicpeer-review

22 Citations (Scopus)

Abstract

In analogy with the Singleton defect for classical codes, we propose a definition of rank defect for rank-metric codes. We characterize codes whose rank defect and dual rank defect are both zero, and prove that the rank distribution of such codes is determined by their parameters. This extends a result by Delsarte on the rank distribution of MRD codes. In the general case of codes of positive defect, we show that the rank distribution is determined by the parameters of the code, together with the number of codewords of small rank. Moreover, we prove that if the rank defect of a code and its dual are both one, and the dimension satisfies a divisibility condition, then the number of minimum-rank codewords and dual minimum-rank codewords is the same. Finally, we discuss how our results specialize to Fqm-linear rank-metric codes in vector representation.

Original languageEnglish
Pages (from-to)1-16
Number of pages16
JournalDesigns, Codes and Cryptography
Volume86
Issue number1
DOIs
Publication statusPublished - 1 Jan 2018

Keywords

  • MRD, QMRD, and dually-QMRD codes
  • Rank distribution
  • Rank-metric codes

Fingerprint

Dive into the research topics of 'Weight distribution of rank-metric codes'. Together they form a unique fingerprint.

Cite this