Let G(x) be the generator polynomial used for CRC checking. The condition G(x) must satisfy to catch all errors consisting of an odd number of inverted bits is

1. A(x + 1) is a factor of G(x)
2. B(x − 1) is a factor of G(x)
3. C(x² + 1) is a factor of G(x)
4. D(1 − x²) is a factor of G(x)

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: A. (x + 1) is a factor of G(x)

Explanation

An error polynomial with an odd number of terms has E(1) = 1, so it is not divisible by x + 1. If x + 1 divides G(x), every such error is detected.