Error Detection
Error Detection
02/15/2025 1
What is error in data transmission?
• Errors happen when data gets messed up while being sent from one place to another
02/15/2025 2
02/15/2025 3
Error Detection:
• Error detection means to decide whether the received data is correct or not without
having a copy of the original message
• To detect or correct errors we need to send some extra bits with data.
• The extra bits are called redundant bits.
Example:
Message : 6 23 4
Message with checksum : 6 23 4 33
Message after transmission : 6 27 4 33
02/15/2025 4
Types of Error Detection
02/15/2025 5
02/15/2025 6
Checksum:
02/15/2025 7
CRC (Cyclic Redundancy Check)
CRC (Cyclic Redundancy Check) algorithms are used to detect errors in digital data. The basic idea is to treat the
message as an enormous binary number, divide it by a fixed binary number (the divisor), and use the remainder as the
checksum.
The steps are as follows:
1.Message Representation: Convert the message into a binary number.
2.Division: Divide the binary number by a fixed binary divisor using binary long division.
3.Checksum: The remainder from this division is the CRC checksum.
02/15/2025 8
Example of Polynomial Representation
Let's take the decimal number 23:
In binary: 10111
As a polynomial: x^4 + x^2 + x^1 + x^0
1. Represent these binary numbers as polynomials: All coefficients are calculated modulo 2 (either 0 or 1).
There are no carries in the calculation.
• 1101 as x^3 + x^2 + x^0
Applying this to our previous example:
• 1011 as x^3 + x^1 + x^0
When we see 3x^3, we interpret this as 3mod 2=1:
2. Multiply these polynomials:
x^6 + x^5 + x^4 + x^3 + x^2 + x^1 + x^0
(x^3 + x^2 + x^0) * (x^3 + x^1 + x^0)
Perform the multiplication by distributing each term:
=(x^3 * x^3) + (x^3 * x^1) + (x^3 * x^0) + (x^2 * x^3) + (x^2 * x^1) + (x^2 * x^0) + (x^0 * x^3) + (x^0 * x^1) + (x^0 * x^0)
Combine the like terms:
= x^6 + x^4 + x^3 + x^5 + x^3 + x^2 + x^3 + x^1 + x^0
Simplify:
= x^6 + x^5 + x^4 + 3x^3 + x^2 + x^1 + x^0
02/15/2025 9
CRC at Receiver side:
02/15/2025 10
CRC Shift Register:
02/15/2025 11
02/15/2025 12
02/15/2025 13
Why we need Look-up Table
02/15/2025 14
Generating CRC Lookup Table
Steps to Create a Lookup Table:
02/15/2025 15
Application Of CRC Look-up Table
Example Industries:
• Telecommunications: CRCs are used extensively to ensure error-free communication.
• Automotive: Ensuring data integrity in vehicle networks (CAN).
• Aerospace: Critical data integrity checks in avionics systems.
02/15/2025 16
Reference:
CRC : 1) https://youtu.be/A9g6rTMblz4?si=B98DHHSvEvm826Yu
2) https://youtu.be/A9g6rTMblz4?si=2lR1XT-14l-tOoEB
VRC: https://youtu.be/UwERCzJv-y8?si=H0DetzSIFKF1RHaT
LRC: https://youtu.be/nNONvBsOtrE?si=emYi0x0Uo9k9K-rz
02/15/2025 17