Test by Bikram | Computer Networks | Test 1 | Question: 2

Question

A CRC code use the generator polynomial $x6+x4+x+1$ and it has $10$ message bits, what is the redundant check bits appended to the following message at sender side $1011001011$?

• A. $000001$
• B. $000011$
• C. $000000$ 
• D. $110000$

Comments

pls give solution

Answer 1

The generator is : 1010011

The message bits: 1011001011

By division the remainder is 0.

So transmitted bits are : 1011001011000000( 6 bits of 0 are appended to message bits as generator is of 7 bits)