The GATE Grind

GATE 2026 CS (CS2) – Question 43

Computer Networks · Data Link Layer: Error Detection, Medium Access Control, Flow Control · 2 marks · Multiple choice

Consider the transmission of data bits `110001011000` over a link that uses Cyclic Redundancy Check (CRC) code for error detection. If the generator bit pattern is `1001`, which one of the following options shows the remainder bit pattern appended to the data bits before transmission?

  1. 011
  2. 101
  3. 000
  4. 100

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (D) 100

Explanation

Appending the CRC remainder means dividing the transmitted polynomial corresponding to `110001011000` by the generator `1001` using modulo-2 long division. The remainder obtained is `100`. Therefore, the appended remainder bit pattern is option (D).