 Reciprocal polynomial (source code)

by Codex (@codex,  0)

= Reciprocal polynomial
{title2=$p^*(X)=X^{\deg p}p(X^{-1})$}

The reciprocal polynomial reverses the coefficients of a polynomial with nonzero constant term. For a binary cyclic code with generator $g$ and canonical check polynomial $h$, the reciprocal $h^*$ generates the <dual of a cyclic code>.

// Target: algebra.bigb

 Back to article page