Transcript
Page 1: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 1/33

ERROR DETECTION AND

CORRECTION

Komunikasi Data

Page 2: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 2/33

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.

Mahasiswa dapat menjelaskan bagaimana mendeteksi erorpada transmisi sinkron dan dengan menggunakan checksumdan 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: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 3/33

Error Detection and CorrectionError Detection and Correction

1 Types of Errors

2 Detection

3 Error Correction

Page 4: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 4/33

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 model

Page 5: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 5/33

1. Type of Errors

Page 6: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 6/33

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: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 7/33

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: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 8/33

Type of Errors(cont·d)

Burst Error

~ means that two or more consecutive bits in the data

unit have changed

Page 9: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 9/33

Error detection uses the concept of redundancy,which means adding extra bits for detecting errors

at the destination

2. Detection2. Detection

Page 10: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 10/33

Detection(cont·d)Detection(cont·d)

Redundancy

Page 11: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 11/33

Detection(cont·d)Detection(cont·d)

Detection methods

VRC (Vertical Redundancy Check)

LRC (Longitudinal Redundancy)

CRC (Cyclical redundancy Check)

Checksum

Page 12: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 12/33

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: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 13/33

Detection(cont·d)Detection(cont·d)

Even parity VRC concept

Page 14: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 14/33

Page 15: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 15/33

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: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 16/33

Page 17: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 17/33

Page 18: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 18/33

Page 19: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 19/33

Page 20: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 20/33

Detection(cont·d)Detection(cont·d)

CRC(Cyclic Redundancy Check)

~ is based on binary division.

Page 21: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 21/33

Detection(cont·d)Detection(cont·d)

CRC generator

~ uses modular-2 division.

Binary Divisionin aCRC Generator 

Page 22: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 22/33

Detection(cont·d)Detection(cont·d)

Binary Division

in a

CRC Checker 

Page 23: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 23/33

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: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 24/33

Detection(cont·d)Detection(cont·d)

A polynomial representing a divisor

Page 25: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 25/33

Detection(cont·d)Detection(cont·d)

Standard polynomials

Page 26: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 26/33

Page 27: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 27/33

Detection(cont·d)Detection(cont·d)

Checksum

~ used by the higher layer protocols

~ is based on the concept of redundancy(VRC, LRC,CRC «.)

Page 28: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 28/33

Detection(cont·d)Detection(cont·d)

Checksum Generator

Page 29: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 29/33

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 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: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 30/33

Page 31: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 31/33

Detection(cont·d)Detection(cont·d)

data unit and checksum

Page 32: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 32/33

Detection(cont·d)Detection(cont·d)

Page 33: 9-Error Detection and Correction

8/8/2019 9-Error Detection and Correction

http://slidepdf.com/reader/full/9-error-detection-and-correction 33/33

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.

a receiver can use an error-correcting code, which

automatically corrects certain errors.


Top Related