Skip to content
Related Articles

Related Articles

GATE | GATE-CS-2017 (Set 1) | Question 51
  • Last Updated : 14 Dec, 2017
GeeksforGeeks - Summer Carnival Banner

A computer network uses polynomial over GF(2) for error checking with 8 bits as information bits and uses x3 + x + 1 as the generator polynomial to generate the check bits.
In this network, the message 01011011 is transmitted as
(A) 01011011010
(B) 01011011011
(C) 01011011101
(D) 01011011100


Answer: (C)

Explanation: We add (n-1) 0’s to the LSB of dividend(message) and divided by given GF

g20172_51

The remainder will be CRC, it will be added to the LSB of the original message, that should be transmitted to the receiver. That is: 01011011101.

This explanation is contributed by Mithlesh Upadhyay.


Quiz of this Question

sudo-gate-course

My Personal Notes arrow_drop_up
Recommended Articles
Page :