IntroductionLes codes lin´eaires en blocsCodes Correcteurs d’ErreursCours 1+ Introduction+ Codes lin´eaires en blocMarc ChaumontNovember 12, 2008Marc Chaumont IntroductionIntroductionLes codes lin´eaires en blocsSources”The Art of Correcting Coding”, Robert H. Morelos-Zaragoza,2002Cours de Pierre Abbrugiati, Universit´e de Nice,Cours de Marc Uro, INT Evry.Marc Chaumont IntroductionPr´eambuleIntroduction Les 3 principaux param`etres : longueur, dimension, distanceLes codes lin´eaires en blocs Capacit´e de d´etection et de correction des erreursExercicePlan1 IntroductionPr´eambuleLes 3 principaux param`etres : longueur, dimension, distanceCapacit´e de d´etection et de correction des erreursExercice2 Les codes lin´eaires en blocsD´efinitionMatrice g´en´eratrice et de v´erification de parit´eExerciceLe poids = la distance !Marc Chaumont IntroductionPr´eambuleIntroduction Les 3 principaux param`etres : longueur, dimension, distanceLes codes lin´eaires en blocs Capacit´e de d´etection et de correction des erreursExerciceCode d´etecteur/correcteur d’erreurPar codes, on peut entendre plusieurs concepts distincts :les codes pour la cryptographie,les codes pour la compression,les codes pour la correction d’erreur.Dans ce cours, nous nous interessons uniquement aux codes cor-recteurs d’erreurs.Marc Chaumont IntroductionPr´eambuleIntroduction Les 3 principaux param`etres : longueur, dimension, distanceLes codes lin´eaires en blocs ...
Par codes, on peut entendre plusieurs concepts distincts : les codes pour la cryptographie, les codes pour la compression, ’ les codes pour la correction d erreur. Dans ce cours, nous nous interessons uniquement aux codes cor-recteurs d erreurs. ’
Danslagrandemajorit´edescas,unetres´eodnnnoedsiisnamsse fait en utilisant une voie de communication qui n’estfi-ntite`erempsane able: lecanal de communication.
Constat
Bref,ilfautdesme´canismesdeetd´tiecedontiecrrcodeeton ces erreurs...
Autrement dit, les´eesdonn, lorsqu’elles circulent sur cette voie, sontssuectpbieldsˆ’terealt´er´ees.
codes blocs versus codes convolutifs Lescodescorrecteursd’erreur(ECC)peuventeˆtredivise´sen2 classes : les codes en bloc traitent chaque bloc d’information: Ils ind´ependammentlesunsdesautres.Chaquemotdecodeest inde´pendantdesautresmotsdecode. les codes convolutifsei’dnuoc:aLostrutold´ifurdenvconeped del’informationcourantea`coderainsiquedel’information pre´ce´denteetl’´etatducodeur.