English

Hermitian rank distance codes

Combinatorics 2017-08-18 v2

Abstract

Let X=X(n,q)X=X(n,q) be the set of n×nn\times n Hermitian matrices over Fq2\mathbb{F}_{q^2}. It is well known that XX gives rise to a metric translation association scheme whose classes are induced by the rank metric. We study dd-codes in this scheme, namely subsets YY of XX with the property that, for all distinct A,BYA,B\in Y, the rank of ABA-B is at least dd. We prove bounds on the size of a dd-code and show that, under certain conditions, the inner distribution of a dd-code is determined by its parameters. Except if nn and dd are both even and 4dn24\le d\le n-2, constructions of dd-codes are given, which are optimal among the dd-codes that are subgroups of (X,+)(X,+). This work complements results previously obtained for several other types of matrices over finite fields.

Keywords

Cite

@article{arxiv.1702.02793,
  title  = {Hermitian rank distance codes},
  author = {Kai-Uwe Schmidt},
  journal= {arXiv preprint arXiv:1702.02793},
  year   = {2017}
}
R2 v1 2026-06-22T18:13:46.038Z