Cyclic Redundancy Check

Widely used in network protocols for error detection

Real-World Applications

Ethernet frame check (FCS), IP packet headers, ZIP file integrity verification, USB packets. CRC has very strong burst error detection capability, the "bodyguard" of data integrity in the digital world.

Experiment Steps

CRC-16/32: Ethernet uses CRC-32

Simulation Experiment

Cyclic Redundancy Check (CRC) Demo

CRC-4 CRC Check Demo

Generator Polynomial: x⁴ + x + 1 (10011)

1. Transmitter CRC Calculation (Mod-2 Division)

Data+Zeros:

|0000

Padding

← Calculated FCS (Check Sequence)

2. Receiver Check (Click to flip bits)

Remainder ≠ 0, Error Detected!

Dividing received codeword by generator polynomial...

Remainder:

Parameters(Real-time)

Polynomial (4/8/16/32)4 bit

Data Length8 bit

Functions: models.phy.crcCalculateSteps

← Hamming Code

Back to List

Convolutional Code (Viterbi) →