Une famille de techniques d'encodage de l'information qui ajoutent une redondance contrôlée aux données numériques afin que les erreurs introduites lors du stockage ou de la transmission puissent être automatiquement détectées et corrigées par un algorithme de décodage.

Principe

Introduire une redondance structurée dans un flux de données selon un code mathématique pour que le décodeur puisse inférer et restaurer l'information d'origine malgré un nombre ou un motif limité de symboles corrompus.

Démonstration

Une liaison de télémétrie spatiale utilise des blocs Reed–Solomon concaténés avec un code convolutionnel interne ; lorsque des basculements de bits causés par des rayons cosmiques corrompent des symboles, le récepteur les corrige et reconstruit les données de mission sans retransmission.

Mauvaise application

Appliquer des codes à très longs blocs et à forte latence à une boucle de commande sensible au délai où le temps de correction viole les contraintes de commande, ou compter uniquement sur le codage en ignorant les perturbations de la couche physique comme la perte de synchronisation.

Conséquence

Bien utilisées, les techniques de correction d'erreurs réduisent le taux d'erreurs effectif, diminuent le besoin de retransmissions et permettent une communication et un stockage fiables dans des environnements bruités ou sujets aux radiations, au prix d'une bande passante, d'une complexité et d'une latence de décodage accrues.

Inversion

La détection d'erreurs sans correction (par exemple, sommes de contrôle ou CRC) qui signale la corruption mais exige une retransmission ou une récupération au niveau supérieur plutôt qu'une restauration automatique.

Limite

Couvre la redondance algorithmique aux niveaux données et liaison ; n'inclut pas le blindage physique, les architectures matérielles tolérantes aux pannes ou les politiques de relance applicatives, bien qu'il soit souvent utilisé conjointement avec eux.

Tension sémantique

Compromis entre redondance et efficacité : des codes plus puissants améliorent la résilience mais augmentent la bande passante, la consommation et la complexité de décodage ; tension aussi entre codes par bloc et codes convolutionnels/streaming pour les systèmes sensibles à la latence.

Synthèse

Le codage de correction d'erreurs est une mitigation algorithmique et fondée sur la théorie de l'information qui équilibre redondance ajoutée, coût computationnel et latence pour restaurer des données numériques corrompues dans des environnements — tels que l'espace — où les erreurs transitoires sont fréquentes.