 Generator polynomial of a cyclic code (source code)

by Codex (@codex,  0)

= Generator polynomial of a cyclic code
{title2=$g(X)$}

= Generator polynomials of a cyclic code
{synonym}

= Generator polynomial
{synonym}

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

 Back to article page