English

Binary cyclic codes from permutation polynomials over $\mathbb{F}_{2^m}$

Information Theory 2025-04-22 v1 math.IT

Abstract

Binary cyclic codes having large dimensions and minimum distances close to the square-root bound are highly valuable in applications where high-rate transmission and robust error correction are both essential. They provide an optimal trade-off between these two factors, making them suitable for demanding communication and storage systems, post-quantum cryptography, radar and sonar systems, wireless sensor networks, and space communications. This paper aims to investigate cyclic codes by an efficient approach introduced by Ding \cite{SETA5} from several known classes of permutation monomials and trinomials over F2m\mathbb{F}_{2^m}. We present several infinite families of binary cyclic codes of length 2m12^m-1 with dimensions larger than (2m1)/2(2^m-1)/2. By applying the Hartmann-Tzeng bound, some of the lower bounds on the minimum distances of these cyclic codes are relatively close to the square root bound. Moreover, we obtain a new infinite family of optimal binary cyclic codes with parameters [2m1,2m23m,8][2^m-1,2^m-2-3m,8], where m5m\geq 5 is odd, according to the sphere-packing bound.

Keywords

Cite

@article{arxiv.2504.14674,
  title  = {Binary cyclic codes from permutation polynomials over $\mathbb{F}_{2^m}$},
  author = {Mrinal Kanti Bose and Udaya Parampalli and Abhay Kumar Singh},
  journal= {arXiv preprint arXiv:2504.14674},
  year   = {2025}
}