Explicit Representatives and Sizes of Cyclotomic Cosets and their Application to Cyclic Codes over Finite Fields

Cyclotomic coset is a basic notion which has wide application in various computation problems. Let $q$ be a prime power, and $n$ be a positive integer coprime to $q$. In this paper we determine explicitly the representatives and the sizes of all $q$-cyclotomic cosets modulo $n$ in the general settings. Instead of the $q$-cyclotomic cosets modulo a fixed integer, we consider the profinite spaces of compatible sequences of $q$-cyclotomic cosets modulo $2^{N}n^{\prime}$ for $N \geq 0$, where $n^{\prime}$ is the maximal odd divisor of $n$, with a fixed leader component. We give precise characterization of the structure of these profinite spaces, which reveals the general formula for representatives of cyclotomic cosets. As applications, we determine the generator polynomials of all cyclic codes over finite fields, and further enumerate and depict the self-dual cyclic codes.
Comment: 30 pages