Cyclic Redundancy Check
CRC or Cyclic Redundancy Check is a method of detecting errors in the
communication channel uses Generator Polynomial which is available on
both sender and receiver side.
3.
CRC Generation AtSender Side
Find the Length of Divisor 'L’
Append 0 'L-1'bits to the original bits
Perform Binary Digit Operation
Remainder of the division=CRC
4.
Receiver Side
Codeword received at the receiver side 100100001(data + CRC)
Therefore, the remainder is all zeros. Hence, the data received has no
error.
5.
At The ReceiverSide
Receiver divides received data (data + CRC) with generator.If remainder
is zero, data is correctly received.Else, there is error.
Advantages of CRC
Cyclic codes have a very good performance in detecting single-bit errors,
double errors, an odd number of errors.
They can easily be implemented in hardware and software.
They are especially fast when implemented in hardware.
This has made cyclic codes a good candidate for many networks.
8.
The senderperforms a division operation on the bits being sent and
calculates the remainder. Before sending the actual bits, the sender adds
the remainder at the end of the actual bits.(Data Bits+ Remainder)