Question

Consider the Cyclic Redundancy Check (CRC) algorithm. Suppose that the 4-bit generator (G) is 1001, that the data payload (D) is 10011010 and that r=3. What are the CRC bits (R) associated with the data payload of D = 10011010, given that r=3?

Answer 1

they have given the r=3. so we need to append the 3 zeros to the data payload. and then we need start divide it using the generators(G). at finally we will get some reminder of 3 bits. that's our CRC bit.

G=1001

D=10011010

r=G-1 which is 3.

now lets starts divide using XOR. i have attached the solution. Please find the attachment.

the CRC bits which is associated with the D is 111.

and i have also appended that CRC with the data payload and divided using the generators so got the reminder as Zero.