English

Several classes of optimal $p$-ary cyclic codes with minimal distance four

Information Theory 2022-08-31 v1 math.IT

Abstract

Cyclic codes are a subclass of linear codes and have wide applications in data storage systems, communication systems and consumer electronics due to their efficient encoding and decoding algorithms. Let p5p\ge 5 be an odd prime and mm be a positive integer. Let C(1,e,s)\mathcal{C}_{(1,e,s)} denote the pp-ary cyclic code with three nonzeros α\alpha, αe\alpha^e, and αs\alpha^s, where α\alpha is a generator of Fpm{\mathbb F}_{p^m}^*, s=pm12s=\frac{p^m-1}{2}, and 2epm22\le e\le p^m-2. In this paper, we present four classes of optimal pp-ary cyclic codes C(1,e,s)\mathcal{C}_{(1,e,s)} with parameters [pm1,pm2m2,4][p^m-1,p^m-2m-2,4] by analyzing the solutions of certain polynomials over finite fields. Some previous results about optimal quinary cyclic codes with parameters [5m1,5m2m2,4][5^m-1,5^m-2m-2,4] are special cases of our constructions. In addition, by analyzing the irreducible factors of certain polynomials over F5m{\mathbb F}_{5^m}, we present two classes of optimal quinary cyclic codes C(1,e,s)\mathcal{C}_{(1,e,s)}.

Keywords

Cite

@article{arxiv.2208.14404,
  title  = {Several classes of optimal $p$-ary cyclic codes with minimal distance four},
  author = {Gaofei Wu and Huan Liu and Yuqing Zhang},
  journal= {arXiv preprint arXiv:2208.14404},
  year   = {2022}
}