SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Understanding Forward Error Correction (FEC): Principles, Types, and TCP Optimization

winka avatar
winka
9 diapositives · 243 Views · Sep 15, 2014

Forward Error Correction (FEC) is a technique that enhances data transmission reliability by sending redundant data, enabling receivers to detect and correct errors without needing retransmissions. FEC is particularly useful in environments with high round-trip times. There are two main types: block codes (like Hamming and Reed-Solomon) that work on data packets and convolutional codes for arbitrary lengths. Additionally, coding rates affect the trade-off between channel capacity and error probabilities in TCP connections. Optimizing these rates is crucial for data integrity and efficiency.

#understanding forward error correction (fec): principles, types, and tcp optimization #understanding forward error correction (fec): principles, types, and tcp optimization ppt #powerpoint #presentation
Understanding Forward Error Correction (FEC): Principles, Types, and TCP Optimization - slide 1
1 / 9

Télécharger la présentation

Understanding Forward Error Correction (FEC): Principles, Types, and TCP Optimization
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Forward Error Correction

  2. FEC Basic Idea • Send redundant data • Receiver uses it to detect/correct errors • Reduces retransmissions/NAKs • Useful when RTT is high

  3. Types of FEC • Two types of FEC • Block codes (works on blocks/packets) • Hamming codes, Reed-Solomon codes • Convolutional codes (arbitrary length symbols/bits) • Viterbi codes

  4. Reed-Solomon Codes • Operates on blocks of m bits, each block is a symbol • Corrects symbol errors, not bit errors • Useful for correcting burst errors • E.g. 2 symbol error-correcting code for m=8 • Correct burst errors of 16 bits or less • Used for deep space communication, CDs, digital media

  5. (n,k)- Erasure codes • (n,k)-code means • k data packets • Encoded into n > k • Any k packets can be used to decode data • Tolerate up to n-k losses

  6. A simple example • Consider a simple (3,2) code • 2 Data bits a and b • Send the following 3 symbols • a • b • a XORb • Any 2 out of 3 symbols can now be used to decode all data • In general, coding is done over a finite field

  7. Recall TCP congestion control • Congestion control • Increase linearly if no packet loss • Decrease to half if packet loss Congestion 150 Kbps Channel error TCP sending rate 100 Kbps 50 Kbps Time t2 t0 t1

  8. Data vs. Redundancy tradeoff • Optimizing Forward Error Correction (FEC) coding rate for TCP • Trade-off between channel rate and packet error probability • What is the optimal coding rate for TCP? • Active research topic

  9. TCP packet DATA DATA FEC FEC Radio block Coded channel rate Packet error probability Coding rate Coding rate Coding trade-off: rate vs. error