Module : Codage correcteur linéaire

Codage correcteur linéaire
Proposé par Olivier Rioul

 

Descriptif
Tout transmission d’information sous forme binaire, en présence de distorsion ou de bruit provoque certains types d’erreur qu’il est possible de réduire/contrôler par des techniques de codage utilisant des codes linéaires binaires de faible longueur. Leur description utilise les notations de matrice génératrice et de contrôle ce parité et on peut concevoir différents algorithmes de codage (systématique ou non) et de décodage (typiquement par « syndrome ») suivant le type d’erreurs en présence (erreurs isolées, en rafale, effacements) ou la stratégie adoptée (compromis détection/compression en présence ou non d’une voie de retour, etc). Les performances en termes de probabilité d’erreur et de rendement peuvent être comparés à la capacité de Shannon.

 

Ressources dont le module dépend

 

Exemples d’utilisation
  • Tout système de transmission d’information binaire en présence de bruit/d’erreurs bit.

 

Résultats attendus (à adapter en fonction des besoins)
  • Connaissances : codes correcteurs linaires, capacité de correction, codage systématique, décodage par syndrôme, stratégies FEC/ARQ, capacité, théorème de Shannon.
  • Compétence : comprendre et mettre en oeuvre.
  • Livrable : pseudo-code / code commenté et structuré de manière à être lisible; tests sur des flux binaires.