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.
For a binary cyclic code with defining zeros of a cyclic code and , a single error in coordinate has polynomial and syndromes , . If and , recover from the exponent of , flip that coordinate, and verify that the resulting polynomial vanishes at both roots. When the linear code has minimum Hamming distance at least five, this verified correction is the unique codeword within two errors. The syndrome relation alone should not replace checking the corrected word.
Articles by others on the same topic
There are currently no matching articles.