in Computer Networks
1,906 views
1 vote
1 vote

in Computer Networks
1.9k views

1 Answer

0 votes
0 votes
CRC can only detect bust error of length m if the generator polynomial is of degree m. If you can recall how we generate the CRC for a particular message.

1.Both sender and receiver agree on a generator polynomial of degree say m.

2. sender appends m zero bits to the message.

2. sender finds the reminder of the binary division of the message with the generator polynomial (Note: the reminder can be of the length at most m).

3. sender appends the remainder to the message and send it to the receiver.

4. receiver again divides the message with the generator polynomial and see if the reminder is zero.

5. since we need to change at least m+1 bits to make the message  with CRC code have zero reminder when divided by the polynomial. I can detect all busrt errors of length m.
edited by

2 Comments

consider a generating polynomial G(x) = x3 + x2 + 1 (1101) 
This is used to generate a 3 bit CRC which would detect error upto 3 bits.

​here degree of polynomial is 3 and it can detect 3 bit error, so I think answer should be option C.

2
2
sorry That was right. I'll edit the answer.
0
0

Related questions