English

Self-Dual Cyclic Codes with Improved Minimum Distance Estimates via Extending the Chen-Ding Construction

Information Theory 2026-06-30 v1

Abstract

Self-dual cyclic codes have garnered significant interest owing to their rich algebraic structures and wide-ranging applicability. Their construction and the establishment of lower bounds on their minimum distances are fundamental problems in coding theory. Chen and Ding laid an important foundation for the construction of self-dual cyclic codes in the case where the multiplicative order of qq module nn, denoted by ordn(q)\operatorname{ord}_n(q), is odd. Building on their work, we extend the investigation to the case of even order ordn(q)\operatorname{ord}_n(q) and demonstrate that the minimum distances of the resulting self-dual cyclic codes satisfy square-root lower bounds. By examining the consecutive zero segments in the defining set of the dual code, we determine the exact parameters of Euclidean self-dual cyclic codes with even ordn(q)\operatorname{ord}_n(q) and Hermitian self-dual cyclic codes with odd ordn(q)\operatorname{ord}_n(q). Furthermore, for Euclidean self-dual cyclic codes with odd ordn(q)\operatorname{ord}_n(q) and Hermitian self-dual cyclic codes with even ordn(q)\operatorname{ord}_n(q), we introduce a refined parameter selection that leads to larger minimum distances with the same code length and dimension. This approach also yields tighter lower bounds for several families of self-dual cyclic codes. This work enriches the theory of self-dual cyclic codes and offers new insights into estimating lower bounds on their minimum distances.

Cite

@article{arxiv.2606.31294,
  title  = {Self-Dual Cyclic Codes with Improved Minimum Distance Estimates via Extending the Chen-Ding Construction},
  author = {Bofeng Huang and Jingwei Zhang and Chang-An Zhao},
  journal= {arXiv preprint arXiv:2606.31294},
  year   = {2026}
}