English

A Generalization of the Tang-Ding Binary Cyclic Codes

Information Theory 2023-11-01 v1 math.IT

Abstract

Cyclic codes are an interesting family of linear codes since they have efficient decoding algorithms and contain optimal codes as subfamilies. Constructing infinite families of cyclic codes with good parameters is important in both theory and practice. Recently, Tang and Ding [IEEE Trans. Inf. Theory, vol. 68, no. 12, pp. 7842--7849, 2022] proposed an infinite family of binary cyclic codes with good parameters. Shi et al. [arXiv:2309.12003v1, 2023] developed the binary Tang-Ding codes to the 44-ary case. Inspired by these two works, we study 2s2^s-ary Tang-Ding codes, where s2s\geq 2. Good lower bounds on the minimum distance of the 2s2^s-ary Tang-Ding codes are presented. As a by-product, an infinite family of 2s2^s-ary duadic codes with a square-root like lower bound is presented.

Keywords

Cite

@article{arxiv.2310.20179,
  title  = {A Generalization of the Tang-Ding Binary Cyclic Codes},
  author = {Zhonghua Sun and Ling Li and Shixin Zhu},
  journal= {arXiv preprint arXiv:2310.20179},
  year   = {2023}
}
R2 v1 2026-06-28T13:06:57.922Z