CRC Encoding and Decoding

Encode
Decode

Encoding Process

Codeword (7 bits)

How CRC Encoding Works

1. Append (n-k) zeros to the dataword, where n is codeword length and k is dataword length.

2. Divide the result by the divisor using binary division (XOR).

3. The remainder from this division becomes the checksum.

4. Replace the appended zeros with the checksum to create the final codeword.

Decoding Process

Decoding Result

How CRC Decoding Works

1. Divide the received codeword by the same divisor used in encoding.

2. If the remainder is zero, no errors were detected.

3. If the remainder is non-zero, errors were detected.

4. The original dataword is the first k bits of the codeword.