Duality of primitive cyclic Reed-Solomon codes
ID: duality-of-primitive-cyclic-reed-solomon-codes
For and , the two evaluation forms are and , with and . Their dot product is , since every appearing exponent is between one and and the sums of those powers of vanish. Comparing dimensions proves equality with the dual code. In particular, the dual of the unweighted evaluation code has multipliers ; it need not be an unweighted evaluation code on the same ordered points.
New to topics? Read the docs here!