Generator polynomial of a cyclic code ($g(X)$)

The unique monic divisor $g(X)$ of $X^n-1$ generating a cyclic code is its generator polynomial. The code has dimension $n-\mathrm{deg}g$.