Computer Networks208110 marksNumerical: CRC error detectionError Detection and Correction techniques
A bit stream 1101011011 is transmitted using the standard CRC method. The generator polynomial is 10011. What is the actual bit transmitted?
A bit stream 1101011011 is transmitted using the standard CRC method. The generator polynomial is 10011. What is the actual bit transmitted?[10]
- Message bit stream (M): $1101011011$ (10 bits) - Generator polynomial (G): $10011$ (5 bits) - Degree r = 5 - 1 = 4, so append 4 zeros --- $$\text{Augmented message} = 11010110110000$$ I will perform the division carefully, XOR at each step where the leading bit is 1. Take leading 5 bits: 11010 ...