Open In App

GATE | GATE-CS-2017 (Set 1) | Question 51

Like Article
Like
Save
Share
Report

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


Last Updated : 14 Dec, 2017
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads