Question

Assume that the message M has to be transmitted. Given the generator function G for the CRC scheme, calculate CRC. What will be the bit sequence that actually gets transmitted?

Answer 1

Let the message be M : 1001 0001 and the generator function is G : 1001

Solution :

CRC sender

1001 | 1001 0001 000

1001

0000 0001

1000

1001

0001 000

1 001

0001

Here the generator is 4 bit - 1, so we have to take three 0's which will be replaced by reminder before sending to received--

eg 1001 0001 001

Now CRC receiver

1001 | 1001 0001 001

1001

0000 0001

1001

1000

1001

0001 001

0001 001

0000

No error