English

Several new classes of MDS symbol-pair codes derived from matrix-product codes

Information Theory 2025-09-17 v3 math.IT

Abstract

In order to correct the pair-errors generated during the transmission of modern high-density data storage that the outputs of the channels consist of overlapping pairs of symbols, a new coding scheme named symbol-pair code is proposed. The error-correcting capability of the symbol-pair code is determined by its minimum symbol-pair distance. For such codes, the larger the minimum symbol-pair distance, the better. It is a challenging task to construct symbol-pair codes with optimal parameters, especially, maximum-distance-separable (MDS) symbol-pair codes. In this paper, the permutation equivalence codes of matrix-product codes with underlying matrices of orders 33 and 44 are used to extend the minimum symbol-pair distance, four new classes of MDS symbol-pair codes and a new class of AMDS symbol-pair codes are derived.

Keywords

Cite

@article{arxiv.2401.01619,
  title  = {Several new classes of MDS symbol-pair codes derived from matrix-product codes},
  author = {Xiujing Zheng and Liqi Wang and Shixin Zhu},
  journal= {arXiv preprint arXiv:2401.01619},
  year   = {2025}
}

Comments

24 pages,1 table

R2 v1 2026-06-28T14:07:37.667Z