Introduction to the Data Link Layer: Error Detection and Correction, Lecture notes of Computer science

Download Introduction to the Data Link Layer: Error Detection and Correction and more Lecture notes Computer science in PDF only on Docsity!

INTRODUCTION TO THE

DATA LINK LAYER

UNIT II CHAPTER IV

Error Detection

and Correction

Types of Errors

Detection

Correction

Single-bit error

Multiple-bit error

Error Detection Vs Correct

In coding theory, a block code is any member of the

large and important family of error-correcting codes

that encode data in blocks. There is a vast number of

examples for block codes, many of which have a wide

range of practical applications.

Error detection is the detection of errors caused by

noise or other impairments during transmission from

the transmitter to the receiver.

Error correction is the detection of errors and

reconstruction of the original, error-free data.

Block Coding

Forward error correction (FEC): The sender encodes

the data using an error-correcting code (ECC) prior to

transmission. The additional information (redundancy)

added by the code is used by the receiver to recover

the original data.

rd error correction Vs Backward error correcti

Block Coding

Error Detection Process of error detection in block coding

Error Correction

CRC

Figure 9-

WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998

Checksum

Figure 9-

WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998