Cyclic Redundancy Check (CRC) Tutorial
Cyclic Redundancy Check (CRC) is one of the most powerful errors detecting codes. It is based on binary division. In this technique, a set of redundant bits that are known as CRC Remainder.
Given a k-bit block of data the transmitter generates an n-bit sequence that is known as Frame Check Sequence (FCS), the resulting frame consisting of (k+n) number of bits is exactly divisible by some predetermined number (divisor). The receiver divides the incoming bits by the same predetermined number and if there is no remainder then it is assumed to be error-free, otherwise, there is an error in the data.
Steps of Cyclic Redundancy Check (CRC) generation:
1. M= 1010001101 (10 bits)
P= 110101 (6 bits)
R= To be calculated (5 bits)
2. M is multiplied by 25, yeilding 101000110100000