English

On the Euclidean duals of the cyclic codes generated via cyclotomic polynomials

Information Theory 2026-04-08 v2 math.IT

Abstract

For a natural number n2n\ge2 which is co-prime to Char(Fq)(\mathbb{F}_q), let Cn\mathcal{C}_n and Cn,1\mathcal{C}_{n,1} denote the cyclic codes of length nn over Fq\mathbb{F}_q generated by the nn-th cyclotomic polynomial Qn(x)Q_n(x) and the polynomial Qn(x)Q1(x)Q_n(x)Q_1(x), respectively. In \cite{BHAGAT2025}, the minimum distances of the codes Cn\mathcal{C}_n and Cn,1\mathcal{C}_{n,1} were determined, and a conjecture regarding the minimum distances of their Euclidean duals was proposed. In this article, we completely describe the structure of these dual codes and as a consequence, we find their minimum distances explicitly as functions of nn. In fact, we resolve the conjecture in \cite{BHAGAT2025} by proving that the minimum distance of the Euclidean dual of each of Cn\mathcal{C}_n and Cn,1\mathcal{C}_{n,1} is equal to 2ω(n)2^{\omega(n)}.

Keywords

Cite

@article{arxiv.2601.03165,
  title  = {On the Euclidean duals of the cyclic codes generated via cyclotomic polynomials},
  author = {Anuj Kumar Bhagat and Ritumoni Sarma},
  journal= {arXiv preprint arXiv:2601.03165},
  year   = {2026}
}