English

Quasi-Perfect and Distance-Optimal Codes Sum-Rank Codes

Information Theory 2024-02-16 v7 math.IT

Abstract

Constructions of distance-optimal codes and quasi-perfect codes are challenging problems and have attracted many attentions. In this paper, we give the following three results. 1) If λqsm1\lambda|q^{sm}-1 and λ<(qs1)2(q1)2(1+ϵ)\lambda <\sqrt{\frac{(q^s-1)}{2(q-1)^2(1+\epsilon)}}, an infinite family of distance-optimal qq-ary cyclic sum-rank codes with the block length t=qsm1λt=\frac{q^{sm}-1}{\lambda}, the matrix size s×ss \times s, the cardinality qs2ts(2m+3)q^{s^2t-s(2m+3)} and the minimum sum-rank distance four is constructed. 2) Block length q41q^4-1 and the matrix size 2×22 \times 2 distance-optimal sum-rank codes with the minimum sum-rank distance four and the Singleton defect four are constructed. These sum-rank codes are close to the sphere packing bound , the Singleton-like bound and have much larger block length q41>>q1q^4-1>>q-1. 3) For given positive integers mm satisfying 2m2 \leq m, an infinite family of quasi-perfect sum-rank codes with the matrix size 2×m2 \times m, and the minimum sum-rank distance three is also constructed. Quasi-perfect binary sum-rank codes with the minimum sum-rank distance four are also given. Almost MSRD qq-ary codes with the block lengths up to q2q^2 are given. We show that more distance-optimal binary sum-rank codes can be obtained from the Plotkin sum.

Keywords

Cite

@article{arxiv.2401.11160,
  title  = {Quasi-Perfect and Distance-Optimal Codes Sum-Rank Codes},
  author = {Hao Chen},
  journal= {arXiv preprint arXiv:2401.11160},
  year   = {2024}
}

Comments

19 pages, only quasi-perfect sum-rank codes were constructed. Almost MSRD codes with the block lengths up to $q^2$ were included

R2 v1 2026-06-28T14:22:21.542Z