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