Past exam question: 2074 Chaitra, Q8(a)
Open in the Padhaiko appQuestion
What is CRC?
Solution
Definition and Operating Concept of CRC: Cyclic Redundancy Check (CRC) is a highly powerful and hardware-efficient error-detecting cyclic block code based on polynomial modulo-2 arithmetic (binary arithmetic without carries or borrows). In CRC:
- A predetermined generator polynomial of degree is agreed upon by sender and receiver.
- The sender appends zeros to the dataword and divides it by using modulo-2 long division to obtain an -bit remainder .
- The remainder (the CRC checksum) is appended to the dataword to form the transmitted frame.
- The receiver divides the entire received frame by ; a remainder of zero indicates an error-free transmission, while any non-zero remainder flags corrupted bits.
Answer:
CRC (Cyclic Redundancy Check) is a polynomial-based block error-detection technique where the sender divides zero-padded data by a predefined generator polynomial modulo-2, appending the resulting remainder as a checksum. If dividing the received frame by yields zero, the frame is accepted as error-free.