English

New bounds for $b$-Symbol Distances of Matrix Product Codes

Information Theory 2023-09-19 v1 math.IT

Abstract

Matrix product codes are generalizations of some well-known constructions of codes, such as Reed-Muller codes, [u+v,uv][u+v,u-v]-construction, etc. Recently, a bound for the symbol-pair distance of a matrix product code was given in \cite{LEL}, and new families of MDS symbol-pair codes were constructed by using this bound. In this paper, we generalize this bound to the bb-symbol distance of a matrix product code and determine all minimum bb-symbol distances of Reed-Muller codes. We also give a bound for the minimum bb-symbol distance of codes obtained from the [u+v,uv][u+v,u-v]-construction, and use this bound to construct some [2n,2n2]q[2n,2n-2]_q-linear bb-symbol almost MDS codes with arbitrary length. All the minimum bb-symbol distances of [n,n1]q[n,n-1]_q-linear codes and [n,n2]q[n,n-2]_q-linear codes for 1bn1\leq b\leq n are determined. Some examples are presented to illustrate these results.

Keywords

Cite

@article{arxiv.2309.08920,
  title  = {New bounds for $b$-Symbol Distances of Matrix Product Codes},
  author = {Pan Xu and Ling San and Liu Hongwei},
  journal= {arXiv preprint arXiv:2309.08920},
  year   = {2023}
}