Mécanismes de fiabilisation pro-actifs - ISAE

Chapitre 4. Codes à eacements à décodage hybride avec matrice génératrice80bandepouvons considérer notre travail comme un cas particulier de ces codes avec descontraintes supplémentaires sur le remplissage de la bande et des relations inter-lignes.Nous avons ainsi considéré cette borne comme la contrainte minimale de notre codepour un décodage optimal.Décodage itératifDe la même manière que le décodage à maximum de vraisemblance, la contraintebande va réduire la diversité des connexions inter-symboles. En conséquence, les performancesattendues seront inférieures à celles des codes Repeat-Accumulate dont ilstiennent leur structure. Il ne faut d'ailleurs pas négliger l'importance de la régularitéde la matrice U sur la capacité de correction du décodage itératif.Une code à matrice bande dont la largeur augmentera se rapprochera d'un codeRepeat-Accumulate, qui possède de bonnes performances. Alors qu'une largeur debande faible sur A se rapprochera d'un code à répétition qui possède une mauvaisecapacité de correction.4.3.2 Complexité théoriqueComme présenté précédemment, le décodeur itératif fonctionne avec une complexitélinéaire O(k). Lorsque celui-ci échoue, un décodage Gaussien adapté auxbandes est utilisé sur la matrice génératrice. Il est important de rappeler que dansle cas général, la complexité d'un tel décodage est O(k 3 ).La matrice génératrice globale du code étant systématique, lorsque un élémentsystématique est reçu, il convient d'éliminer la ligne correspondante dans le décodagede la matrice M. De la même manière, seules les colonnes de M dont le symbole a étéreçu sont utilisées pour le décodage. Le décodage gaussien s'eectue donc sur unesous-matrice de la matrice bande M. Il est important de noter que si M est une matricede bande B, alors toute sous-matrice de M est de bande M. Dans le cas général et pourun rendement R, la matrice à inverser est proche de la taille kR ¢ k(1=R 1)(1 R)soit (k(1 R)) 2 . En utilisant un codage adapté, tel que déni dans [69], le décodageGaussien tombe donc a une complexité équivalente à O(kB 2 ).A titre d'exemple, pour k = 2000 et une bande de largeur B = 200, le gainthéorique est de l'ordre de 100 en comparaison d'un décodage Gaussien classique.4.4 Résultats obtenus4.4.1 Méthodologie de testDes simulations ont été eectuées an d'étudier le bénéce pratique de ces codesen termes de vitesse de décodage et l'impact sur la capacité de correction du décodageitératif de cette structure bande. L'architecture de test est un Quad-Core Intel Xeon5120 @ 1.86Ghz / 4GB RAM sous Linux. Un décodeur hybride ML/itératif a étéutilisé. Les codes à matrice bande ont été comparés à deux autres types de codes :