Score: 0

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

Published: January 6, 2026 | arXiv ID: 2601.03165v1

By: Anuj Kumar Bhagat, Ritumoni Sarma

Potential Business Impact:

Finds patterns in math to make codes stronger.

Business Areas:
QR Codes Software

In this article, we determine the minimum distance of the Euclidean dual of the cyclic code $\mathcal{C}_n$ generated by the $n$th cyclotomic polynomial $Q_n(x)$ over $\mathbb{F}_q$, for every positive integer $n$ co-prime to $q$. In particular, we prove that the minimum distance of $\mathcal{C}_{n}^{\perp}$ is a function of $n$, namely $2^{ω(n)}$. This was precisely the conjecture posed by us in \cite{BHAGAT2025}.

Page Count
11 pages

Category
Computer Science:
Information Theory