Single-error test from two binary BCH syndromes

ID: single-error-test-from-two-binary-bch-syndromes

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.

New to topics? Read the docs here!