Using the CRCCCITT polynomial generate the 16bit CRC code fo

Using the CRC-CCITT polynomial, generate the 16-bit CRC code for a message consisting of a 1 followed by 15 0s.

0001 F203 F204 F204 F4F5 IE6F9 E6F9 0001 F203 F204 F204 F4F5 E6F9 E6F9 Partial sum Partial sum Partial sum Partial sum Carry Carry E6FA E6FA F6F7 IDDF1 DDF1 E6FA E6FA F6F7 IDDF1 DDF1 Partial sum Partial sum Carry Carry DDF2 DDF2 220D DDF2 Ones complement of the result 220D Partial sum (a) Checksum calculation by sender (b) Checksum verification by receiver

Solution

For the data given above i.e.1000000000000000 the polynomial can be written as x^15 and we know the crc ccit ox1021 is x^12+x^5+1.

so dividing x^15 by x^12+x^5+1 gives x^8+x^3 as reminder.

so crc will be

data remainder

x^15	x^8+3