Mécanismes de fiabilisation pro-actifs - ISAE

26 Chapitre 2. Etat de l'art et principales notionsFigure 2.9 Matrice de l'encodeur global Raptor pour k = 500 et n = 1000 symbolesgénérésposés au début l k symboles nuls. Au nal, ces l k premières colonnes sontinutiles. La matrice comporte une diagonale démarrant après les l k premières colonnes.Ceci valide le caractre systématique du code Raptor. La partie non-systématique de la matrice globale n'a pas de structure particulière.Toutes les informations concernant le décodage ecace des codes Raptor ne sontpas connues. Certains éléments permettent tout de même de comprendre le décodagede ces codes.Le décodage des symboles sources à partir des symboles intermédiaires est unsimple "encodage" LT de complexité linéaire. Le point crucial du décodage est doncla récupération de tous ces symboles intermédiaires. Sur ce point, les algorithmes dedécodage utilisés sont similaires à ceux des codes LDPC, à savoir un décodage itératif,un décodage ML, ou un mélange des deux. A ce sujet, une méthode de décodageparticulière a été brevetée [33] pour améliorer les performances d'un décodage ML parpivot de Gauss.Si le nombre de symboles intermédiaires est de l, n'oublions pas cependant queceux-ci sont liés par s + h relations entre eux, ce qui rend bien le décodage possibledès lors que k symboles ont été reçus.Les résultats de simulation que nous avons eectué sur la version standardisée deces codes ont montré que le nombre moyen d'extra-symboles nécessaires au décodagedes codes Raptor était quasiment constant quel que soit la dimension du code, et