Voorwaartse foutcorrectie
In de telecommunicatie is Forward error correction (FEC) een speciale code voor foutdetectie en -correctie. De verzender voegt delen van de gegevens opnieuw toe. Dit wordt redundantie genoemd. De ontvanger is dan in staat bepaalde fouten op te sporen die bij het verzenden van de gegevens zijn ontstaan. In bepaalde gevallen kan de ontvanger de fout corrigeren, zonder dat een heruitzending nodig is.
Hoe het werkt
FEC voegt redundantie toe aan de verzonden informatie met een bekend algoritme. Elke redundante bit is een functie van vele oorspronkelijke informatiebits. De oorspronkelijke informatie kan al dan niet voorkomen in de gecodeerde uitvoer; codes die de ongewijzigde invoer opnemen in de uitvoer zijn systematisch, terwijl codes die dat niet doen niet-systematisch zijn.
Een uiterst eenvoudig voorbeeld is een analoog-digitaal-omzetter die voor elk verzonden bit drie bits signaalsterktegegevens bemonstert. Als de drie monsters meestal allemaal nul zijn, was het verzonden bit waarschijnlijk een nul, en als drie monsters meestal allemaal één zijn, was het verzonden bit waarschijnlijk een één. Het eenvoudigste voorbeeld van foutcorrectie is dat de ontvanger aanneemt dat de meest voorkomende waarde in elke groep van drie de juiste output is.
| Triplet ontvangen | Geïnterpreteerd als |
| 000 | 0 |
| 001 | 0 |
| 010 | 0 |
| 100 | 0 |
| 111 | 1 |
| 110 | 1 |
| 101 | 1 |
| 011 | 1 |
Hierdoor kan een fout in een van de drie steekproeven worden gecorrigeerd door "democratisch stemmen", maar het is een zeer inefficiënte FEC. In de praktijk zou het niet erg goed werken, maar het illustreert wel het principe. In de praktijk onderzoeken FEC-codes meestal de laatste tientallen, of zelfs de laatste honderden, eerder ontvangen bits om te bepalen hoe de huidige kleine handvol bits (meestal in groepen van 2 tot 8 bits) moeten worden gedecodeerd.
Dergelijke drievoudige modulaire redundantie, de eenvoudigste vorm van voorwaartse foutcorrectie, wordt veel gebruikt.
