error detection and correction - digital library -...
TRANSCRIPT
![Page 1: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/1.jpg)
ERROR DETECTION AND CORRECTION
Komunikasi Data
![Page 2: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/2.jpg)
Objective
Mahasiswa mampu mengenali eror yang terjadi padatransmisi asinkron, dan mendeteksinya dengan menggunakanbit parity.
Mahasiswa mampu mengenali eror yang terjadi padatransmisi sinkron, dan eror dikoreksi dengan menggunakanLRC dan VRC.LRC dan VRC.
Mahasiswa dapat menjelaskan bagaimana mendeteksi erorpada transmisi sinkron dan dengan menggunakan checksum dan CRC
Mahasiswa dapat menjelaskan bagaimana eror padatransmisi sinkron dapat dikoreksi dengan menggunakan kodeHamming
Mahasiswa mampu menjelaskan bagaimana eror dapatdikoreksi menggunakan ARQ (Automatic Repeat Request).
![Page 3: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/3.jpg)
Error Detection and CorrectionError Detection and Correction
1 Types of Errors
2 Detection
3 Error Correction3 Error Correction
![Page 4: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/4.jpg)
Error Detection and CorrectionError Detection and Correction
Data can be corrupted during transmission. For reliable communication, error must be detected and corrected
are implemented either at the data link layer or the transport layer of the OSI modeltransport layer of the OSI model
![Page 5: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/5.jpg)
1. Type of Errors
![Page 6: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/6.jpg)
Type of Errors(cont’d)
Single-Bit Error
~ is when only one bit in the data unit has changed (ex : ASCII STX - ASCII LF)
![Page 7: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/7.jpg)
Type of Errors(cont’d)
Multiple-Bit Error
~ is when two or more nonconsecutive bits in the data unit have changed(ex : ASCII B - ASCII LF)
![Page 8: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/8.jpg)
Type of Errors(cont’d)
Burst Error
~ means that two or more consecutive bits in the data unit have changed
![Page 9: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/9.jpg)
Error detection uses the concept of redundancy, which means adding extra bits for detecting errors
2. Detection2. Detection
which means adding extra bits for detecting errors at the destination
![Page 10: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/10.jpg)
Detection(cont’d)Detection(cont’d)
Redundancy
![Page 11: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/11.jpg)
Detection(cont’d)Detection(cont’d)
Detection methods VRC (Vertical Redundancy Check)
LRC (Longitudinal Redundancy)
CRC (Cyclical redundancy Check) CRC (Cyclical redundancy Check)
Checksum
![Page 12: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/12.jpg)
Detection(cont’d)Detection(cont’d)
VRC(Vertical Redundancy Check) A parity bit is added to every data unit so that the total
number of 1s(including the parity bit) becomes even for even-parity check or odd for odd-parity check
VRC can detect all single-bit errors. It can detect multiple-bit or burst errors only the total number of errors is odd.
![Page 13: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/13.jpg)
Detection(cont’d)Detection(cont’d)
Even parity VRC concept
![Page 14: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/14.jpg)
![Page 15: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/15.jpg)
Detection(cont’d)Detection(cont’d)
LRC(Longitudinal Redundancy Check) Parity bits of all the positions are assembled into a new
data unit, which is added to the end of the data block
![Page 16: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/16.jpg)
![Page 17: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/17.jpg)
![Page 18: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/18.jpg)
![Page 19: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/19.jpg)
![Page 20: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/20.jpg)
Detection(cont’d)Detection(cont’d)
CRC(Cyclic Redundancy Check)
~ is based on binary division.
![Page 21: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/21.jpg)
Detection(cont’d)Detection(cont’d)
CRC generator~ uses modular-2 division.
Binary Divisionin ain aCRC Generator
![Page 22: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/22.jpg)
Detection(cont’d)Detection(cont’d)
Binary Divisionin aCRC Checker
![Page 23: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/23.jpg)
Detection(cont’d)Detection(cont’d)
Polynomials CRC generator(divisor) is most often represented not as a
string of 1s and 0s, but as an algebraic polynomial.
![Page 24: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/24.jpg)
Detection(cont’d)Detection(cont’d)
A polynomial representing a divisor
![Page 25: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/25.jpg)
Detection(cont’d)Detection(cont’d)
Standard polynomials
![Page 26: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/26.jpg)
![Page 27: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/27.jpg)
Detection(cont’d)Detection(cont’d)
Checksum
~ used by the higher layer protocols
~ is based on the concept of redundancy(VRC, LRC, CRC ….)CRC ….)
![Page 28: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/28.jpg)
Detection(cont’d)Detection(cont’d)
Checksum Generator
![Page 29: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/29.jpg)
Detection(cont’d)Detection(cont’d)
To create the checksum the sender does the following: The unit is divided into K sections, each of n bits.
Section 1 and 2 are added together using one’s complement.
Section 3 is added to the result of the previous step. Section 3 is added to the result of the previous step.
Section 4 is added to the result of the previous step.
The process repeats until section k is added to the result of the previous step.
The final result is complemented to make the checksum.
![Page 30: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/30.jpg)
![Page 31: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/31.jpg)
Detection(cont’d)Detection(cont’d)
data unit and checksum
![Page 32: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/32.jpg)
Detection(cont’d)Detection(cont’d)
![Page 33: ERROR DETECTION AND CORRECTION - Digital library - …elib.unikom.ac.id/files/disk1/390/jbptunikompp-gdl-s... · · 2012-07-09bit parity. Mahasiswa mampu ... Single-Bit Error ~](https://reader031.vdocuments.us/reader031/viewer/2022021818/5ab6361d7f8b9adc638dc769/html5/thumbnails/33.jpg)
3. Error Correction3. Error Correction
~ can be handled in two ways
when an error is discovered, the receiver can have the sender retransmit the entire data unit.sender retransmit the entire data unit.
a receiver can use an error-correcting code, which automatically corrects certain errors.