Question 67Asked in UGC NET Computer Science, August 2016 (Paper II & III, Selected Questions)

In CRC checksum method, assume that given frame for transmission is 11010111011 and the generator polynomial is G(x) = x⁴ + x + 1. After implementing CRC…

In CRC checksum method, assume that given frame for transmission is 11010111011 and the generator polynomial is G(x) = x⁴ + x + 1. After implementing CRC encoder, the encoded word sent from sender side is ____ .
  1. A11010110111110
  2. B11101101011011
  3. C110101111100111
  4. D110101111001111
Show answerHide answer

Correct answer: (A) 11010110111110

Explanation

Note: the frame as printed (11010111011) actually gives the codeword 110101110111011, which matches no option; the keyed answer corresponds to the frame 1101011011 used in the book's solution. The generator G(x) = x⁴ + x + 1 is 10011. Append 4 zeros to the message 1101011011 to get 11010110110000 and divide by 10011; the remainder is 1110, so the transmitted message is 11010110111110.

From UGC NET Computer Science PYQ, August 2016 (Paper II & III, Selected Questions)

This is question 67 of UGC NET Computer Science PYQ, August 2016 (Paper II & III, Selected Questions). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.