Skip to main content
Definition Website Computer and Technology

Cyclic Redundancy Check

Subject: Computer and Technology noun /ˈsaɪ.klɪk rɪˈdʌn.dən.si tʃɛk/ 1 definition

  1. Definition (noun)

    Entry #124 · Updated

    A Cyclic Redundancy Check (CRC) is an error-detecting code used in digital networks and storage systems to identify accidental alterations to raw binary data. It treats a block of bits as coefficients of a binary polynomial, divides it by a standardized generator polynomial using modulo-2 arithmetic, and appends the fixed-length remainder to the payload so the receiver can repeat the calculation and flag any mismatch. Because CRCs rely on linear arithmetic, they are fast to evaluate in hardware and highly effective against single-bit and burst errors caused by physical noise, though they provide no protection against malicious tampering like cryptographic hashes and do not perform forward error correction on their own.

    Common Types

    • CRC-8: Computes an 8-bit remainder with minimal bandwidth overhead, making it well suited for short payloads on embedded buses such as SMBus and 1-Wire sensor networks.

    • CRC-16: Produces a 16-bit check value widely adopted in serial and industrial protocols—including Modbus RTU, HDLC/X.25, and USB data packets—to balance compact frame size with strong burst-error detection.

    • CRC-32: Generates a 32-bit remainder standardized across Ethernet (IEEE 802.3) frames, PNG image chunks, and ZIP/gzip archives, with hardware-accelerated variants like CRC-32C (Castagnoli) powering storage engines and iSCSI.

    • CRC-64: Creates a 64-bit check value for multi-gigabyte data streams and archival formats such as XZ compression, where a vastly lower collision probability is required across large payloads.

    Example

    When a network interface card transmits an Ethernet frame over a copper link, it computes a 32-bit CRC across the Ethernet header and payload and appends the resulting 4-byte Frame Check Sequence (FCS) to the end of the frame. If electromagnetic interference flips two bits in transit, the receiving switch recalculates a mismatched remainder and immediately drops the corrupted frame before forwarding it to upper network layers.