English

A class of constacyclic codes are generalized Reed-Solomon codes

Information Theory 2022-10-24 v1 math.IT

Abstract

Maximum distance separable (MDS) codes are optimal in the sense that the minimum distance cannot be improved for a given length and code size. The most prominent MDS codes are generalized Reed-Solomon (GRS) codes. The square C2\mathcal{C}^{2} of a linear code C\mathcal{C} is the linear code spanned by the component-wise products of every pair of codewords in C\mathcal{C}. For an MDS code C\mathcal{C}, it is convenient to determine whether C\mathcal{C} is a GRS code by determining the dimension of C2\mathcal{C}^{2}. In this paper, we investigate under what conditions that MDS constacyclic codes are GRS. For this purpose, we first study the square of constacyclic codes. Then, we give a sufficient condition that a constacyclic code is GRS. In particular, We provide a necessary and sufficient condition that a constacyclic code of a prime length is GRS.

Keywords

Cite

@article{arxiv.2210.11966,
  title  = {A class of constacyclic codes are generalized Reed-Solomon codes},
  author = {Hongwei Liu and Shengwei Liu},
  journal= {arXiv preprint arXiv:2210.11966},
  year   = {2022}
}
R2 v1 2026-06-28T04:10:49.763Z