Ecole d'ingénieur et centre de recherche en télécommunications

Théorie du codage de canal

[Coding]
T Enseignement Technique


Résumé

  • Le codage de canal joue un rôle fondamental dans tous les systèmes de communications modernes. Par exemple : le codage algébrique en bloc (Codes de Reed-Solomon) est utilisé dans les standards CD et DVD, les codages convolutionnels sont utilisés largement dans les systèmes de communications sans fil comme le GSM, IS-95 et WLANs (IEEE 802.11), les modulations codées en treillis sont utilisées dans les modems sur lignes téléphoniques, et les codes Low-Density Parity-Check (LDPC) seront utilisés pour récupérer les pertes de paquets dans les réseaux de distribution du contenu sur l'Internet du futur.
  • Ce cours donne une vision introductoire mais assez détaillée de la théorie moderne du codage de canal et couvre soit la théorie classique, (codage en bloc et convolutionnel), soit les modulations codées pour les canaux limités en bande passante, soit la théorie moderne des codes pseudo-aléatoires avec décodage itératif (LDPCs, Turbo Codes).

Bibliographie

Préalable Requis

DigiCom

Description

  • Modèles de canaux : Canal binaire symétrique (BSC), canal binaire avec effacements (BEC, canal Gaussien avec entrées discrètes
  • Codage en bloc pour le BSC : Codes linéaires, codes cycliques, algorithmes de décodage algébriques, énumérateurs des poids, bornes sur la distance minimale
  • Codage convolutionnel binaire : la structure algébrique, la structure dynamique, le décodage de Viterbi, fonctions énumérateurs des poids
  • Codes pseudo-aléatoires binaires : LDPC et le décodage itératif « message passing », le seuil de décodage itératif, analyse avec évolution de la densité, autres familles de codes : les codes Turbo et les codes Repeat-Accumulate
  • Décodage des codes turbo : l’algorithme MAP à sorties souples
  • Modulations codées : modulations codées en treillis, modulations codées multi-niveaux, modulations codées avec entrelacement de bits.
Nombre d'heures: 42.00
Nombre d'heures par semaine: 3.00
Prepare au cours: MobCom
Forme du contrôle: examen écrit