English

A new class of MDS symbol-pair codes

Information Theory 2022-08-26 v3 math.IT

Abstract

The symbol-pair code is a new coding framework proposed to guard against pair-errors in symbol-pair read channels. Especially, a symbol-pair code with the parameters achieving the Singleton-type bound is called an MDS symbol-pair code. In this paper, inspiring by the classical construction for Reed-Solomon codes, for any 3k<mq23\le k<m\le q-2 and m1=mk12m_1=\Big\lfloor{\tiny\frac{m}{\lfloor\frac{k-1}{2}\rfloor}}\Big\rfloor, we construct a class of qq-ary MDS symbol-pair codes with dimension kk and length nn (n=m+m1,m+m11)(n=m+m_1, m+m_1-1), where qq is a prime power. Furthermore, for k{3,4}k\in\{3,4\}, the symbol-pair weight distributions for these codes are determined by enumerating the number of polynomials with given roots.

Keywords

Cite

@article{arxiv.2111.10281,
  title  = {A new class of MDS symbol-pair codes},
  author = {Canze Zhu and Qunying Liao},
  journal= {arXiv preprint arXiv:2111.10281},
  year   = {2022}
}

Comments

There are some mistakes in the Manuscript

R2 v1 2026-06-24T07:45:01.449Z