Mécanismes de fiabilisation pro-actifs - ISAE

Chapitre 4Codes à eacements à décodagehybride avec matrice génératricebandeLe 14 juillet c'est la semaine du 14.Théorème toulousain.Sommaire4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 714.2 Construction des codes à matrice bande . . . . . . . . . . . . 734.2.1 Dénitions et propositions . . . . . . . . . . . . . . . . . . . . 734.2.2 Schéma général du code . . . . . . . . . . . . . . . . . . . . . 744.2.3 Construction des matrices . . . . . . . . . . . . . . . . . . . . 764.2.4 Adaptation et optimisations . . . . . . . . . . . . . . . . . . . 774.3 Analyse théorique . . . . . . . . . . . . . . . . . . . . . . . . . 794.3.1 Capacités de correction théorique . . . . . . . . . . . . . . . . 794.3.2 Complexité théorique . . . . . . . . . . . . . . . . . . . . . . 804.4 Résultats obtenus . . . . . . . . . . . . . . . . . . . . . . . . . 804.4.1 Méthodologie de test . . . . . . . . . . . . . . . . . . . . . . . 804.4.2 Capacités de correction . . . . . . . . . . . . . . . . . . . . . 814.4.3 Vitesses de décodage . . . . . . . . . . . . . . . . . . . . . . . 824.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 834.1 IntroductionAprès le chapitre précédent consacré à la compression d'en-têtes, ce chapitre présentela première des trois contributions concernant les codes à eacements.Les codes que nous présentons dans ce chapitre, que nous appellerons codes àmatrice bande, sont des codes binaires linéaires systématiques construits pour pouvoirêtre décodés ecacement de deux manières. Un décodage par le maximum de vraisemblancepeut être utilisé sur la matrice génératrice et un décodage de type itératif peutêtre utilisé sur la matrice de parité associée. Chacun des deux décodages comporte sesavantages et des inconvénients. Le décodage à maximum de vraisemblance est basé sur