On the Euclidean duals of the cyclic codes generated by cyclotomic polynomials
By: Anuj Kumar Bhagat, Ritumoni Sarma
Potential Business Impact:
Finds patterns in math to make codes stronger.
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}.
Similar Papers
New Constructions of Binary Cyclic Codes with Both Relatively Large Minimum Distance and Dual Distance
Information Theory
Makes computer codes stronger and more reliable.
Improvement of the square-root low bounds on the minimum distances of BCH codes and Matrix-product codes
Information Theory
Makes error-checking codes stronger for better data.
Dualities of dihedral and generalised quaternion codes and applications to quantum codes
Information Theory
Builds better codes to fix computer errors.