English

On symmetric and Hermitian rank distance codes

Combinatorics 2020-11-16 v1 Information Theory math.IT

Abstract

Let M\cal M denote the set Sn,q{\cal S}_{n, q} of n×nn \times n symmetric matrices with entries in GF(q){\rm GF}(q) or the set Hn,q2{\cal H}_{n, q^2} of n×nn \times n Hermitian matrices whose elements are in GF(q2){\rm GF}(q^2). Then M\cal M equipped with the rank distance drd_r is a metric space. We investigate dd-codes in (M,dr)({\cal M}, d_r) and construct dd-codes whose sizes are larger than the corresponding additive bounds. In the Hermitian case, we show the existence of an nn-code of M\cal M, nn even and n/2n/2 odd, of size (3qnqn/2)/2\left(3q^{n}-q^{n/2}\right)/2, and of a 22-code of size q6+q(q1)(q4+q2+1)/2q^6+ q(q-1)(q^4+q^2+1)/2, for n=3n = 3. In the symmetric case, if nn is odd or if nn and qq are both even, we provide better upper bound on the size of a 22-code. In the case when n=3n = 3 and q>2q>2, a 22-code of size q4+q3+1q^4+q^3+1 is exhibited. This provides the first infinite family of 22-codes of symmetric matrices whose size is larger than the largest possible additive 22-code.

Keywords

Cite

@article{arxiv.2011.06942,
  title  = {On symmetric and Hermitian rank distance codes},
  author = {Antonio Cossidente and Giuseppe Marino and Francesco Pavese},
  journal= {arXiv preprint arXiv:2011.06942},
  year   = {2020}
}