Patterson Chap 2 Q 18

Question

18. Suppose we want to transmit the message 11100011 and protect it from errors using the CRC polynomial x3 + 1. (a) Use polynomial long division to determine the message that should be transmitted. (b) Suppose the leftmost bit of the message is inverted due to noise on the transmission link. What is the result of the receiver’s CRC calculation? How does the receiver know that an error has occurred?

Comments

Message transmitted will be 11100011100 and Remainder at the Receiver side will be 010.

Answer 1

Message transmitted is 11100011100

At receiver side remainder=100 (it should have been zero)so error occured

Comments

@pooja, getting remainder as 010 , can u recheck..