Une introduction au codage de réseau aléatoire Correction d`erreurs

Une introduction au codage de r´ eseau al´ eatoire
Correction d’erreurs dans le codage de r´ eseau
Christine Bachoc
Universit´ e Bordeaux I, IMB
´
Ecole de printemps Codage et Cryptographie
17 - 21 Mars 2014, Universit´ e Joseph Fourier, Grenoble

Erreurs
ILe r´
eseau transmet des ´ el´ ements (paquets) de Fm
q.
IUne insertion d’erreur `
a l’arˆ ete eest mod´ elis´ ee par l’ajout d’un paquet
Ee:
x0
e=xe+Ee
IUn effacement `
a l’arˆ ete eest la perte de la valeur de xe.
IOn suppose le codage lin´
eaire al´ eatoire.
IProbl`
eme: la propagation des erreurs au cours du codage.

Propagation des erreurs
s
t

Propagation des erreurs
s
Ee
t

Propagation des erreurs
s
t