English

Constructions for optimal Ferrers diagram rank-metric codes

Combinatorics 2019-04-17 v3

Abstract

Optimal rank-metric codes in Ferrers diagrams can be used to construct good subspace codes. Such codes consist of matrices having zeros at certain fixed positions. This paper generalizes the known constructions for Ferrers diagram rank-metric (FDRM) codes. Via a criteria for linear maximum rank distance (MRD) codes, an explicit construction for a class of systematic MRD codes is presented, which is used to produce new optimal FDRM codes. By exploring subcodes of Gabidulin codes, if each of the rightmost δ1\delta-1 columns in Ferrers diagram F\cal F has at least nrn-r dots, where rr is taken in a range, then the conditions that an FDRM code in F\cal F is optimal are established. The known combining constructions for FDRM code are generalized by introducing the concept of proper combinations of Ferrers diagrams.

Keywords

Cite

@article{arxiv.1804.01211,
  title  = {Constructions for optimal Ferrers diagram rank-metric codes},
  author = {Shuangqing Liu and Yanxun Chang and Tao Feng},
  journal= {arXiv preprint arXiv:1804.01211},
  year   = {2019}
}

Comments

30 pages; to appear in IEEE Transactions on Information Theory; many typos fixed; some remarks added; arXiv admin note: text overlap with arXiv:1809.00996

R2 v1 2026-06-23T01:13:15.582Z