UGC NET CSE | January 2017 | Part 3 | Question: 27

Question

Let $G(x)$ be generator polynomial used for CRC checking. The condition that should be satisfied by $G(x)$ to correct odd numbered error bits, will be:

• A. $(1+x)$ is factor of $G(x)$
• B. $(1-x)$ is factor of $G(x)$
• C.  $(1+x^{2})$ is factor of $G(x)$
• D. $x$ is factor of $G(x)$

Comments

https://gateoverflow.in/1334/gate2009-48

Answer 1

Ans will be A

In this case polynomial generator should satisfy

(A) Polynomial generated shouldn’t be divisible by x

(B) It should be divisible by 1 + x   i.e  1 + x is a factor of polynomial

Answer 2

A

 

(1+x) is factor of G(x)

Answer 3

A) x+1 should be factor of G(x)