English

Four infinite families of ternary cyclic codes with a square-root-like lower bound

Information Theory 2023-05-03 v2 math.IT

Abstract

Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Inspired by the recent work on binary cyclic codes published in IEEE Trans. Inf. Theory, vol. 68, no. 12, pp. 7842-7849, 2022, and the arXiv paper arXiv:2301.06446, the objectives of this paper are the construction and analyses of four infinite families of ternary cyclic codes with length n=3m1n=3^m-1 for odd mm and dimension k{n/2,(n+2)/2}k \in \{n/2, (n + 2)/2\} whose minimum distances have a square-root-like lower bound. Their duals have parameters [n,k,d][n, k^\perp, d^\perp], where k{n/2,(n2)/2}k^\perp \in \{n/2, (n- 2)/2\} and dd^\perp also has a square-root-like lower bound. These families of codes and their duals contain distance-optimal cyclic codes.

Keywords

Cite

@article{arxiv.2303.06849,
  title  = {Four infinite families of ternary cyclic codes with a square-root-like lower bound},
  author = {Tingfang Chen and Cunsheng Ding and Chengju Li and Zhonghua Sun},
  journal= {arXiv preprint arXiv:2303.06849},
  year   = {2023}
}