UGC-NET | UGC NET CS 2016 Aug – III | Question 27

In CRC checksum method, assume that given frame for transmission is 1101011011 and the generator polynomial is G(x) = x⁴ + x + 1.
After implementing CRC encoder, the encoded word sent from sender side is _____.
(A) 11010110111110
(B) 11101101011011
(C) 110101111100111
(D) 110101111001111

Answer: (A)
Explanation: Given frame for transmission is 1101011011 and generator polynomial is G(x) = x⁴ + x + 1 i.e. 10011. We have to append 4 0’s (1 0’s less then divisor according to CRC):

We have to append 1110 to the frame. Now our frame for transmission is 11010110111110.
So, option (A) is correct.

Quiz of this Question