Canaux bruités et lutte contre le bruit 1. Introduction 2 ... - Montefiore

Code linéaires
Ayant choisi et , le code définit un sous-espace linéaire de dimension
de .( )
Deux approches pour l’expliciter :
1. Choix d’un ensemble de vecteurs de base (matrice génératrice , )
on peut écrire un mot de code sous la forme .
2. Choix d’une base du complément orthogonal (matrice de contrôle ,
)
on doit avoir 0.
Métrique de Hamming
... cf début de ce cours pour les définitions (qui s’étendent au cas 2).
Notion de distance minimale entre mots de codes et .
45