GATE CSE 2021 Set 2 Q44: CRC check bits for message 11000 with generator x³+x+1
- Computer Networks
- 2 marks
- MCQ
- −2/3 if wrong
Question
Consider the cyclic redundancy check (CRC) based error detecting scheme having the generator polynomial . Suppose the message is to be transmitted. Check bits are appended at the end of the message by the transmitter using the above CRC scheme. The transmitted bit string is denoted by . The value of the checkbit sequence is
Try it: multiple choice: exactly one correct option
Show answer and explanation
Answer: C (official GATE 2021 final answer key)
Concept used: CRC: append degree-many zeros and take the remainder of modulo-2 division by the generator.
First step: The generator is 1011; divide 11000000 by 1011 using XOR.
Full step-by-step solution
Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.
Share this question
Source: official GATE 2021 Set 2 CS question paper and final answer key, organised by IIT Bombay. Question paper · Answer key
More Computer Networks PYQs
- 2026 Session 1 · Q18True statement about TCP connection setup and closing
- 2026 Session 1 · Q19HTTP 1.1 persistent connections and pipelining
- 2026 Session 1 · Q44When segment 2000 is sent under TCP slow start
- 2026 Session 1 · Q45Minimum sliding window size for full link utilisation
- 2026 Session 1 · Q56Valid CIDR blocks for 6000 addresses inside 202.16.0.0/15
- 2026 Session 2 · Q21File transfer time over three links of different bandwidth