1 / 19

Understanding Error Detection and Correction in Data Link Layer - Lecture 10

This lecture focuses on essential concepts related to the data link layer, specifically error detection and correction techniques. We discuss retransmission methods, flow and error control protocols, and the use of Forward Error Correction (FEC). The Hamming Code is explored for its effectiveness in minimizing errors through redundancy bits and calculating Hamming distance. This session emphasizes the importance of minimum distance for error detection and correction, offering real-world examples and calculations. Ideal for students and professionals looking to strengthen their knowledge in communication networks.

eadoin
Télécharger la présentation

Understanding Error Detection and Correction in Data Link Layer - Lecture 10

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Computer Communication & Networks Lecture 10 Datalink Layer: Error Correction http://web.uettaxila.edu.pk/CMS/coeCCNbsSp09/index.asp Waleed Ejaz waleed.ejaz@uettaxila.edu.pk

  2. Data Link Layer

  3. Data Link Layer Topics to Cover Error Detection and Correction Data Link Control and Protocols Multiple Access Local Area Networks Wireless LANs

  4. Error Correction • By retransmission • flow and error control protocols • Forward Error Correction (FEC) • require more redundancy bits • should locate the invalid bit or bits • n-bit code word contains m data bits + r redundancy bits n=m+r • m+r+1 bits discoverable by r bits • 2r>=m+r+1

  5. Data and redundancy bits

  6. Hamming Code • Hamming codes provide for FEC using a “Block Parity” • i.e, instead of one parity bit send a block of parity bits • Allows correction of single bit errors • This is accomplished by using more than one parity bit • Each computed on different combination of bits in the data

  7. Hamming code (Contd.)

  8. Positions of Redundancy Bits

  9. Redundancy Bits Calculation

  10. Example

  11. Error Correction using Hamming Code

  12. Burst Error Correction

  13. Hamming Distance • The Hamming distance between two words is the number of differences between corresponding bits. Let us find the Hamming distance between two pairs of words. 1. The Hamming distance d(000, 011) is 2 because 2. The Hamming distance d(10101, 11110) is 3 because

  14. Note To guarantee the detection of up to s errors in all cases, the minimum Hamming distance in a block code must be dmin = s + 1.

  15. Example

  16. Note To guarantee correction of up to t errors in all cases, the minimum Hamming distance in a block code must be dmin = 2t + 1.

  17. Example A code scheme has a Hamming distance dmin = 4. What is the error detection and correction capability of this scheme? Solution This code guarantees the detection of up to three errors(s = 3), but it can correct up to one error. In other words, if this code is used for error correction, part of its capability is wasted. Error correction codes need to have an odd minimum distance (3, 5, 7, . . . ).

  18. Readings • Chapter 10 (B.A Forouzan) • Section 10.2,10.5 • (Cover only those contents which are related to topics covered in class)

More Related