Introduction IntroductionLes codes lin´eaires en blocs Les codes lin´eaires en blocsSourcesCodes Correcteurs d’ErreursCours 1+ Introduction ”The Art of Correcting Coding”, Robert H. Morelos-Zaragoza,2002+ Codes lin´eaires en blocCours de Pierre Abbrugiati, Universit´e de Nice,Cours de Marc Uro, INT Evry.Marc ChaumontNovember 12, 2008Marc Chaumont Introduction Marc Chaumont IntroductionPr´eambule Pr´eambuleIntroduction Les 3 principaux param`etres : longueur, dimension, distance Introduction Les 3 principaux param`etres : longueur, dimension, distanceLes codes lin´eaires en blocs Capacit´e de d´etection et de correction des erreurs Les codes lin´eaires en blocs Capacit´e de d´etection et de correction des erreursExercice ExercicePlan Code d´etecteur/correcteur d’erreur1 IntroductionPr´eambulePar codes, on peut entendre plusieurs concepts distincts :Les 3 principaux param`etres : longueur, dimension, distanceles codes pour la cryptographie,Capacit´e de d´etection et de correction des erreursExercice les codes pour la compression,les codes pour la correction d’erreur.2 Les codes lin´eaires en blocsDans ce cours, nous nous interessons uniquement aux codes cor-D´efinitionrecteurs d’erreurs.Matrice g´en´eratrice et de v´erification de parit´eExerciceLe poids = la distance !Marc Chaumont Introduction Marc Chaumont IntroductionPr´eambule Pr´eambuleIntroduction Les 3 principaux param`etres : longueur, dimension, distance Introduction Les 3 principaux ...
1 Introduction Pr´ bule eam Les3principauxparame`tres:longueur,dimension,distance Capacit´eded´etectionetdecorrectiondeserreurs Exercice 2 Lescodesline´airesenblocs D´efinition Matricege´ne´ratriceetdeve´rificationdeparit´e Exercice Le poids = la distance !
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. ’
Codes Correcteurs d’Erreurs Cours 1 + Introduction +Codesline´airesenbloc Marc Chaumont
Marc Chaumont Introduction Pr´eambule Introduction Les3principauxparam`etres:longueur,dimension,distance Lescodesline´airesenblocs Capacite´dede´tectionetdecorrectiondeserreurs Exercice
”The Art of Correcting Coding”, Robert H. Morelos-Zaragoza, 2002 CoursdePierreAbbrugiati,Universit´edeNice, Cours de Marc Uro, INT Evry.
le code de p it´ ar e : Ge´ne´ralement,onajoute`a7bitsdedonne´es1bitvalant1s’ilya unnombreimpairde1,et0sinon.Sia`lar´eceptionundes8bits esterron´e,ilyad´etectiond’erreur. controˆlederedondancecyclique:CRC Less´equencesbinairessonttrait´eescommedespolynoˆmesdontles coefficientscorrespondenta`las´equencebinaire.Onajoutea`la se´quencebinairelerested’unedivisionpolynomiale(divisionparle ` polynˆom´´ateur)Alar´eceptionlerestedeladisisionre¸cuet e gener . lerestedeladivisioncalcule´doiventcoincideroualorsilyaerreur de transmission.
Autrement dit, les donne´es , lorsqu’elles circulent sur cette voie, sont susceptiblesd’eˆtrealte´re´es . Bref,ilfautdesm´ecanismesde de´tectionetdecorrectionde ces erreurs ...
Marc Chaumont Introduction Pr´eambule Introduction Les3principauxparam`etres:longueur,dimension,distance Les codes lineaires en blocs Capacit´edede´tectionetdecorrectiondeserreurs ´ Exercice Exemple de code d´etecteur d’erreur : lecodedeparite´ et le CRC
Marc Chaumont Introduction P ´ mbul rea e Introduction Les3principauxparame`tres:longueur,dimension,distance Lescodesline´airesenblocs Capacit´eded´etectionetdecorrectiondeserreurs Exercice Exemple de canal de communication
Danslagrandemajorite´descas,une transmissiondedonne´es se fait en utilisant une voie de communication qui n’est pas entierement fi-` able : le canal de communication .
1 Introduction Pr´eambule Les3principauxparam`etres:longueur,dimension,distance Capacite´ded´etectionetdecorrectiondeserreurs Exercice 2 Lescodesline´airesenblocs D´efinition Matriceg´en´eratriceetdev´erificationdeparit´e Exercice Le poids = la distance !
Marc Chaumont Introduction Pre´ambule Introduction Les3principauxparam`etres:longueur,dimension,distance Lescodesline´airesenblocs Capacit´edede´tectionetdecorrectiondeserreurs Exercice ’ Qu’attend-on d un bon code
Un bon code doit avoir : unbonrendement(taux)c’est-a`-direungrandnombredebits d’informationparrapportauxbitscod´es. unebonnecapacit´edede´tectionetcorrectiond’erreurs, uneproce´duredede´codage(etdecodage)suffisammentsimple et rapide. Toutleproble`medelath´eoriedescodescorrecteursd’erreursest l`a:construiredescodesquide´tectentetcorrigentleplusd’erreurs possible, tout en allongeant le moins possible les messages, et qui soientfacilesa`decoder. ´
Technique de codage : Pourunbitd’information,3bitssontenvoye´s(cadcod´es)telsque : 0 → 000 1 → 111 Techniqueded´ecodage: Lede´codagesefaitparvotemjaire.Parexemple,¸ a orit si le mot recu est001,alorsond´eduitquelebit´emise´tait0.