CYCLE REDUNDANCY CHECK

Question

If the polynomial for CRC Generator is x3+x+1 and the message that sender wants to send, is 11010. Write down the message that receiver will receive if no error occurred during transmission of the message.

Answer 1

G(x) = x³ + x + 1

        = 1011

Now, by dividing 11010000 (Three padding bits due to G(x) ) by 1011 we will get :

-> 11010010

Comments

upon division we should get 11110 + 10 = 1111010