Codes correcteurs d’erreurs et codage de canal

Niveau Avancé
Stage inter entreprise

Présentation

L’essentiel de l’information binaire subit du bruit ou d’autres perturbations qui vont modifier la valeur de certains bits et l’altérer. Cette formation met en valeur les techniques de codage correcteur d’erreurs dites « codage de canal » qui permettent, par l’introduction de redondance contrôlée dans le message binaire, de détecter et/ou corriger ces erreurs. Cette formation met en valeur les grandes familles de codes utilisés en pratique de manière à fournir les clés pour être capable de déterminer le type de code le mieux adapté aux contraintes d’une application donnée.

Objectifs

  • Expliquer le principe fondamental de la détection et de la correction d’erreurs.
  • Donner la définition et caractériser les paramètres clés d’un code correcteur.
  • Interpréter une courbe de taux d’erreur, mesurer un gain de codage.
  • Nommer/distinguer les principales techniques de codage correcteur d’erreur utilisées en pratique, des plus classiques aux plus récentes (turbo codes, codes LDPC, codes polaires).
  • Pour chaque famille de code :
    • Décrire le principe de l’encodage
    • Lister les principaux algorithmes de décodage, évaluer leur compromis performance/complexité
    • Souligner les particularités, évaluer les points forts et les limitations de ce type de code
    • Citer des normes ou systèmes qui utilisent ce type de code

Stage