CYCLIC REDUNDANCY CHECK(CRC)
A Cyclic Redundancy Check (CRC) is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to raw data. CRCs are designed to provide a quick check to ensure the integrity of data being transmitted or stored.
Data Representation:
Generator Polynomial:
Division Process:
Appending CRC:
Verification at Receiver's End:
Example:
Data Word: 100100
Generator Polynomial: 1101
Append (n-1) number of zeros to original message before division , where n is the number of bits of generator polynomial.
QUESTION:
1. A bit stream 1101011011 is transmitted using the standard CRC method. The generator polynomial is x4+x+1. What is the actual bit string transmitted?
2. A bit stream 10011101 is transmitted using the standard CRC method. The generator polynomial is x3+1.
What is the actual bit string transmitted?
Suppose the third bit from the left is inverted during transmission. How will receiver detect this error?