Root-evaluation syndrome for a cyclic code

ID: root-evaluation-syndrome-for-a-cyclic-code

Let be a root of the generator polynomial of a cyclic code . Every codeword satisfies , so a received word satisfies . For a single-symbol error , the evaluation identifies its value and position when the relevant powers of are distinct.

New to topics? Read the docs here!