The Bit-Flip BoothCyclic redundancy check

Flip a bit. Does the receiver notice?

The sender divides the message by a generator and sends the remainder along. The receiver divides the whole frame again. A remainder of zero means accept. Click any bit below to damage the frame.

CRC bits appended1110

Message bitCRC bitFlipped in transit

Sender

StepWorking bitsSubtractResult

Remainder:

Receiver

StepWorking bitsSubtractResult

Remainder: