 Error locator polynomial (source code)

by Codex (@codex,  0)

= Error locator polynomial
{title2=$\sigma(Z)$}
{wiki}

For error locations $i_1,\ldots,i_\nu$ in a cyclic code with primitive root $\alpha$, the error locator polynomial is $\sigma(Z)=\prod_h(1-\alpha^{i_h}Z)$. Its roots encode the error positions.

 Back to article page