2081 9

Network and Data Communications20815 marksNumerical: CRC error detectionCRC transmitted frame encoding

A bit stream 1001100 is transmitted using a standard CRC method. The generator polynomial is x3 + 1. Show the actual bit string transmitted.

A bit stream 1001100 is transmitted using a standard CRC method. The generator polynomial is $x^3 + 1$. Show the actual bit string transmitted. [5]

  • Message $M$ = 1001100 - Generator polynomial: $x^3 + 1$ → 1001 - Degree $r = 3$ Append 3 zeros to the message: $$1001100 \rightarrow 1001100000$$ I carry out the division carefully, XOR-ing whenever the leading bit is 1. Let me do it bit-by-bit with a running remainder: Cleaner alignment (quoti...
Up nextDifferentiate between circuit switching and packet switching.