these

UNIVERSITÉDELIMOGESU.F.R.DESCIENCESETTECHNIQUESTHÈSEpourobtenirlegradedeDOCTEURDEL’UNIVERSITÉDELIMOGESDiscipline:mathématiquesetsesapplicationsprésentéeetsoutenuepubliquementparAyoubOTMANIle06décembre2002CodesCortexetconstructiondecodesauto-duauxoptimauxDirecteursdethèseThierry BERGERPhilippe GABORITJURYPrésidentPascale CHARPIN Directeurderecherche INRIA-RocquencourtRapporteursPhilippe PIRET Ingénieur CANONPatrick SOLÉ Directeurderecherche CNRSExaminateursChristine BACHOC Professeurdel’UniversitédeBordeauxIThierry BERGER Professeurdel’UniversitédeLimogesJean-ClaudeCARLACH IngénieurFRANCE-TELECOMPhilippe GABORIT Maîtredeconférencesdel’UniversitédeLimogesJean-Pierre TILLICH Maîtredeconférencesdel’UniversitéParisXITabledesmatièresRemerciements 31 Introduction 51.1 LacourseverslalimitedeShannon . . . . . . . . . . . . . . . . . 51.2 Motivations etrésumé . . . . . . . . . . . . . . . . . . . . . . . . . 72 Généralités 112.1 Notionsfondamentales . . . . . . . . . . . . . . . . . . . . . . . . . 112.2 Dualité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.3 Codesauto-duaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 CodesCortex 213.1 Description . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213.2 Généralisations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233.3 Auto-dualité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 253.4 Groupedepermutation . . . ...