Consider the transmission of data bits 110001011 over a link that uses Cyclic…
2026
Consider the transmission of data bits 110001011 over a link that uses Cyclic Redundancy Check (CRC) code for error detection. If the generator bit pattern is given to be 1001, which one of the following options shows the remainder bit pattern appended to the data bits before transmission?
Answer: D. 100 — Generator polynomial: 1001 Degree = 3 → append 3 zeros to the data. Data bits: 110001011 → 110001011000 Now perform mod-2 division of 110001011000 by 1001.…
- A.
011
- B.
101
- C.
000
- D.
100
Attempted by 82 students.
Show answer & explanation
Correct answer: D
Generator polynomial: 1001
Degree = 3 → append 3 zeros to the data.
Data bits:
110001011 → 110001011000
Now perform mod-2 division of 110001011000 by 1001.
After XOR divisions, the remainder obtained = 100.
So the CRC bits appended to the data = 100.
Final transmitted bit pattern:
110001011100
✔ Answer: 100 (remainder appended).
Explore the full course: Iocl Engineers Officers Grade A Paper 2