UGC NET CSE | December 2013 | Part 3 | Question: 33

Question

The message 11001001 is to be transmitted using the CRC polynomial $x^3 + 1 $ to protect it from errors. The message that should be transmitted is

• A. 110010011001
• B. 11001001
• C. 110010011001001
• D. 11001001011

Answer 1

As given polynomial is x³+1 =>1001

with this directly we can say option D because we add 3 digits more for the data and this satisfied only by option D

But general solution could be

1001) 11001001000(1100011
       1001
     ----------------
       01011
        1001
     ----------------
        00100
         0000
     ----------------
         01000
          1001
     ----------------
          0001100
             1001
     ----------------
             01010
              1001
     ----------------
              0011

so the message transmitted is 11001001011

Option D