Scribd
Upload
86 views6 pages

02 CRC

This document provides examples of calculating cyclic redundancy checks (CRCs) using different polynomials and data strings. It demonstrates how to generate CRCs for given data and divisors, and how a receiver can check if received data is correct by recalculating the CRC and comparing it to the transmitted value. The document also provides a reference for further information on CRC error detection techniques.

Uploaded by

Malek Barhoush
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
86 views6 pages

02 CRC

This document provides examples of calculating cyclic redundancy checks (CRCs) using different polynomials and data strings. It demonstrates how to generate CRCs for given data and divisors, and how a receiver can check if received data is correct by recalculating the CRC and comparing it to the transmitted value. The document also provides a reference for further information on CRC error detection techniques.

Uploaded by

Malek Barhoush
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

CRC

Polynomial in Binary
CRC generation

Calculate the CRC if the data = 1101011011 and the divisor is


equal X^4 + X + 1

Solution:
The devisor in binary is equal 10011
The result CRC is equal 1110

The final result data + CRC is


1101011011 1110
Another exmple
• Calculate the CRC if the data = 10011101 and the
divisor is equal X^3 + 1

• Solution:
• The devisor in binary is equal 1001
• The result CRC is equal 100

• The final result data + CRC is


• 10011101 100
Error checking at receiver side
• Suppose that a receiver receives 10111101100
• If the divisor is equal X^3 + 1, check if the received data is
correct?

• Solution:
• The devisor in binary is equal 1001
• The reminder after doing the calculation is not 000
• Which means the data is not correct
• The receiver will discard the the received packet.
• If the reminder is 000 the the data is accepted, and the CRC
is dicarded.
References
• Cyclic Redundancy Check | CRC | Example | Gate Vidyalay
https://www.gatevidyalay.com/cyclic-redundancy-check-crc-error-
detection/

You might also like