SlideShare a Scribd company logo
NETWORK
DATA LINK LAYER-ERROR CORECTION AND DECTECTION
1
7
Prepared by: Mir Omranudin Abhar
Email : MirOmran@Gmail.com
Fall ,2019
[Error]
2
The data can be corrupted during transmission (from source to receiver). It
may be affected by external noise or some other physical imperfections. In
this case, the input data is not same as the received output data. This
mismatched data is called “Error”.
[Error]-[Types Of Errors]
1. Single bit errors
2. Multiple bit errors
3. Burst errors
3
[Error]-[Types Of Errors]-
[Single bit errors]
4
In a frame, there is only one bit, anywhere though, which is corrupt.
[Error]-[Types Of Errors]-
[Multiple bit errors]
5
Frame is received with more than one bits in corrupted state.
[Error]-[Types Of Errors]-
[Burst errors]
6
Frame contains more than1 consecutive bits corrupted.
[Error]-[Error Detecting Codes]
7
Types of Error detection
1. Parity Checking
2. Cyclic Redundancy Check (CRC)
3. Longitudinal Redundancy Check (LRC)
4. Check Sum
[Error]-[Error Detecting Codes]-
[Parity Checking]
8
1. Even Parity
2. Odd Parity
[Error]-[Error Detecting Codes]-
[Cyclic Redundancy Check (CRC)]
9
[Error]-[Error Detecting Codes]-
[Cyclic Redundancy Check (CRC)]
10
X Y X ⊕ Y
0 0 0
0 1 1
1 0 1
1 1 0
[Error]-[Error Detecting Codes]-
[Longitudinal Redundancy Check (LRC)]
11
[Error]-[Error Detecting Codes]-
[Check Sum]
12
Sender
[Error]-[Error Detecting Codes]-
[Check Sum]
13
Recevier
[Error]-[Error Correction ]
14
Error Correction can be handled in two ways:
1. Backward error correction: Once the error is discovered, the
receiver requests the sender to retransmit the entire data unit.
2. Forward error correction: In this case, the receiver uses the error-
correcting code which automatically corrects the errors.
[Error]-[Error Correction]-
[Hamming Code]
15
The key to the hamming Code is the use of extra parity bits to allow
the identification of a single error.
Example : 10011010
Now we are going to create data word including parity bits. All bit
positions that are powers of 2 is our parity bits(ie: 1,2,3,4,16 etc)
[Error]-[Error Correction]-
[Hamming Code]
16
Example :
10011010
[Error]-[Error Correction]-
[Hamming Code]
17
Example :
10011010
[Error]-[Error Correction]-
[Hamming Code]
18
Example :
10011010
[Error]-[Error Correction]-
[Hamming Code]
19
Example :
10011010
Error :
10011110
[Error]-[Error Correction]-
[Hamming Code]
20
Example :
10011010
Error :
10011110
Detection and Correction
[Error]-[Error Correction]-
[Hamming Code]
21
Example :
10011010
Error :
10011110
Detection and Correction
[Error]-[Error Correction]-
[Hamming Code]
22
Example :
10011010
Error :
10011110
Detection and Correction
[Error]-[Error Correction]-
[Hamming Code]
23
[Error]-[Error Correction]-
[Hamming Code]
24
[Error]-[Error Correction]-
[Hamming Code]
25
[Error]-[Error Correction]-
[Hamming Code]
26
Question
.1
‫در‬
‫مورد‬
‫تکنالوژی‬
Wifi
‫معلومات‬
‫ید؟‬‫ه‬‫بد‬
.2
‫تفاوت‬
‫بنی‬
‫رمزگذاری‬
WPA , WEP & WPA2
‫در‬
‫تکنالوژی‬
wifi
‫در‬
‫ست؟‬‫چی‬
27

More Related Content

PDF
07 Data Link LayerError Control.pdf
PPTX
Error detection.
PPT
Error correction and detection th
PPTX
Error detection and correction
PPT
computer Networks Error Detection and Correction.ppt
PPTX
Computer_Communication_Networking_L07Data_Link_Error_control.pptx
PDF
1.4.pdf 1.4.pdf 1.4.pdf1.4.pdf1.4.pdf1.4.pdf
PDF
اسس شبكات الفصل الثاني اسسس الشبكات الفصل الثاني.
07 Data Link LayerError Control.pdf
Error detection.
Error correction and detection th
Error detection and correction
computer Networks Error Detection and Correction.ppt
Computer_Communication_Networking_L07Data_Link_Error_control.pptx
1.4.pdf 1.4.pdf 1.4.pdf1.4.pdf1.4.pdf1.4.pdf
اسس شبكات الفصل الثاني اسسس الشبكات الفصل الثاني.

Similar to Net 7 (20)

PPT
error detection.ppt
PPT
Error detection.ppt
PPT
Error correction error detection in digital communication
PPTX
Error Detection & Error Correction Codes
PPT
Skr+3200+chapter+3+(kweh)
DOCX
Error dectation and correction
PPTX
Data link layer
PPT
Error Detection and Correction.ppt
PPT
901325_chapter 10 (1).ppt
PPTX
Lecture 13
PPTX
DCN Error Detection & Correction
PPTX
ERROR DETECTION IN DATA COMMUNICATION AND NETWORKING-1.pptx
PDF
Data Link Layer Error Correction and Detection
PPTX
III_UNIT_ErrorCorrecting.pptx
PPT
15CS46 - Data communication or computer networks 1_Module-3.ppt
PPT
13-DataLink_02.ppt
PPT
Error detection correction (CRC)
PPTX
Error Detection and correction concepts in Data communication and networks
PPTX
Error correction and Detection technique while sending the message
PPTX
Error detection in Data comunication
error detection.ppt
Error detection.ppt
Error correction error detection in digital communication
Error Detection & Error Correction Codes
Skr+3200+chapter+3+(kweh)
Error dectation and correction
Data link layer
Error Detection and Correction.ppt
901325_chapter 10 (1).ppt
Lecture 13
DCN Error Detection & Correction
ERROR DETECTION IN DATA COMMUNICATION AND NETWORKING-1.pptx
Data Link Layer Error Correction and Detection
III_UNIT_ErrorCorrecting.pptx
15CS46 - Data communication or computer networks 1_Module-3.ppt
13-DataLink_02.ppt
Error detection correction (CRC)
Error Detection and correction concepts in Data communication and networks
Error correction and Detection technique while sending the message
Error detection in Data comunication
Ad
Ad

Recently uploaded (20)

PPTX
cloud_computing_Infrastucture_as_cloud_p
PDF
Assigned Numbers - 2025 - Bluetooth® Document
PPTX
Tartificialntelligence_presentation.pptx
PPT
What is a Computer? Input Devices /output devices
PPT
Module 1.ppt Iot fundamentals and Architecture
PPTX
Group 1 Presentation -Planning and Decision Making .pptx
PDF
Profit Center Accounting in SAP S/4HANA, S4F28 Col11
PDF
Transform Your ITIL® 4 & ITSM Strategy with AI in 2025.pdf
PPTX
1. Introduction to Computer Programming.pptx
PPTX
Final SEM Unit 1 for mit wpu at pune .pptx
PDF
Hindi spoken digit analysis for native and non-native speakers
PDF
Web App vs Mobile App What Should You Build First.pdf
PPTX
Modernising the Digital Integration Hub
PDF
A novel scalable deep ensemble learning framework for big data classification...
PDF
TrustArc Webinar - Click, Consent, Trust: Winning the Privacy Game
PPTX
TLE Review Electricity (Electricity).pptx
PDF
Developing a website for English-speaking practice to English as a foreign la...
PDF
gpt5_lecture_notes_comprehensive_20250812015547.pdf
PDF
Architecture types and enterprise applications.pdf
PDF
Zenith AI: Advanced Artificial Intelligence
cloud_computing_Infrastucture_as_cloud_p
Assigned Numbers - 2025 - Bluetooth® Document
Tartificialntelligence_presentation.pptx
What is a Computer? Input Devices /output devices
Module 1.ppt Iot fundamentals and Architecture
Group 1 Presentation -Planning and Decision Making .pptx
Profit Center Accounting in SAP S/4HANA, S4F28 Col11
Transform Your ITIL® 4 & ITSM Strategy with AI in 2025.pdf
1. Introduction to Computer Programming.pptx
Final SEM Unit 1 for mit wpu at pune .pptx
Hindi spoken digit analysis for native and non-native speakers
Web App vs Mobile App What Should You Build First.pdf
Modernising the Digital Integration Hub
A novel scalable deep ensemble learning framework for big data classification...
TrustArc Webinar - Click, Consent, Trust: Winning the Privacy Game
TLE Review Electricity (Electricity).pptx
Developing a website for English-speaking practice to English as a foreign la...
gpt5_lecture_notes_comprehensive_20250812015547.pdf
Architecture types and enterprise applications.pdf
Zenith AI: Advanced Artificial Intelligence

Net 7