Théorie de l'information et codage

De
Publié par

Niveau: Supérieur, Licence, Bac+1
Théorie de l'information et codage 2010/2011 Cours 9 — 26 avril 2011 Enseignant: Marc Lelarge Scribe: Quentin de Mourgues Pour information – Page web du cours 9.1 Codes cycliques 9.1.1 Propriétés générales des codes cycliques Définition 9.1.1 Uncode (n, k) linéaire sur Fq est cyclique si pour toutmot codeC = (C0, . . . ,Cn?1) le shift droit de C : CR = (Cn?1,C0, . . . ,Cn?2) est aussi un mot code. Exemple 9.1.1: Les codes à répétition. Exemple 9.1.2: Le (7, 3)-code sur F2 de matrice : G = ? ? ? ? ? ? ? ? 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 ? ? ? ? ? ? ? ? en effet : L1 CR? L2 CR? L3 CR? L1 + L2 CR? L1 + L2 + L3 CR? L1 + L3 CR? L2 + L3 CR? L1 Exemple 9.1.3: 9-1

  • xn ?

  • matrice de parité

  • propriétés générales des codes cycliques

  • code sur f2 de matrice

  • cr? l1

  • l3 cr?

  • code


Publié le : vendredi 1 avril 2011
Lecture(s) : 17
Source : di.ens.fr
Nombre de pages : 8
Voir plus Voir moins