English

MDS Symbol-Pair Codes from Repeated-Root Cyclic Codes

Information Theory 2022-06-22 v1 math.IT

Abstract

Symbol-pair codes are proposed to combat pair-errors in symbol-pair read channels. The minimum symbol-pair distance is of significance in determining the error-correcting capability of a symbol-pair code. Maximum distance separable (MDS) symbol-pair codes are optimal in the sense that such codes can achieve the Singleton bound. In this paper, two new classes of MDS symbol-pair codes are proposed utilizing repeated-root cyclic codes over finite fields with odd characteristic. Precisely, these codes poss minimum symbol-pair distance ten or twelve, which is bigger than all the known MDS symbol-pair codes from constacyclic codes.

Keywords

Cite

@article{arxiv.2012.05050,
  title  = {MDS Symbol-Pair Codes from Repeated-Root Cyclic Codes},
  author = {Junru Ma and Jinquan Luo},
  journal= {arXiv preprint arXiv:2012.05050},
  year   = {2022}
}

Comments

arXiv admin note: text overlap with arXiv:2010.04329

R2 v1 2026-06-23T20:50:41.277Z