Codes correcteurs M. Coste, A. Paugam, R. Quarez juin 2002
Texte intégral
Documents relatifs
That's one small step for a man, a giant leap for mankind Un premier exercice. Message
L’objectif de ce TP est, en compl´ement des pr´ec´edents permettant de g´en´erer des mes- sages binaires, de les convertir en un signal num´erique adapt´e au canal de
Le principe des turbo codes, comme tout code correcteur d'erreur, est d'introduire une redondance dans le message afin de le rendre moins sensible aux bruits et perturbations
Parmi tous les codes linéaires C n,2 avec n ≥ 6 et n pair, peut-on trouver un code qui offre une garantie de détection d'un plus grand nombre q d'erreurs que le code C n,2
On dit qu'un code binaire est pondéré lorsqu'on peut donner à un bit une valeur (un poids) en fonction de sa position dans le nombre ainsi on sait que dans le code binaire naturel,
On appelle capacit´ e de correction de φ et on note e c le plus grand nombre d’erreurs que φ permet de corriger quelque soit le message.. On appelle distance minimale de φ et on note
On appelle capacit´e de d´etection de et on note e d le plus grand nombre d’erreurs que permet de d´etecter quelque soit le message.. On appelle capacit´e de correction de et on note
Le groupe des automorphismes d’un tel système de Steiner (et du code de Golay) est le groupe de Mathieu M 24 , groupe 5 fois transitif sur 24 lettres, d’ordre (24 × 23 × 22 × 21