Mécanismes de fiabilisation pro-actifs - ISAE

94 Chapitre 5. Codes de Reed-Muller pour le canal à eacements de paquetsn'avons pas représenté de tailles inférieures, les diérences de capacité de correctionentre les deux algorithmes étant insigniantes.Algorithme récursif Elim. Gaussienne Algorithme récursif MLvitesse vitesse extra-symboles extra-symbolesRM(3,6) 2021 Mbps 842 Mbps 5.41% 5.06%RM(3,7) 1073 Mbps 544 Mbps 8.59% 4.75%RM(4,7) 2393 Mbps 381 Mbps 3.45% 2.79%RM(4,8) 1363 Mbps 215 Mbps 9.08% 1.44%RM(5,8) 2774 Mbps 181 Mbps 2.44% 1.17%RM(5,9) 1783 Mbps 85 Mbps 9.23% 0.45%RM(6,9) 3291 Mbps 80 Mbps 1.90% 0.47%RM(6,10) 3486 Mbps 44 Mbps 8.05% 0.18%Table 5.1 Vitesse de décodage et extra-symboles moyens pour diérents codes RMNous avons également étudié l'inuence de la taille des symboles sur le gain devitesse. Sur le tableau 5.2, nous avons représenté la vitesse de chaque algorithme surun code RM(6; 9) de paramètres (n; k) = (466; 512) pour des tailles de symboles de50, 500 et 1500 octets correspondant respectivement aux tailles de paquets VoIP,médianes de l'Internet et de PDU Ethernet.Taille de paquet Algorithme récursif Élimination Gaussienne Rapport50 octets 546 Mbps 8 Mbps 66x500 octets 2463 Mbps 51 Mbps 49x1500 octets 3291 Mbps 80 Mbps 41xTable 5.2 Vitesses de décodage pour le code RM(6; 9) en fonction de la taille despaquetsPour ce code, le rapport de vitesse varie en 40 et 60 en faveur du décodage récursifen fonction de la taille des paquets. Ceci peut s'expliquer par le fait que le décodageà maximum de vraisemblance nécessite une inversion de matrice carrée de taille k.La phase de pré-décodage de l'algorithme Gaussien est donc associée à la complexitéO(k 3 ). En comparaison, la complexité de prédécodage de l'algorithme récursif estO(n 2 log n). Ceci permet d'expliquer que l'écart de vitesse augmente lorsque la tailledes paquets diminue. Il est cependant important de nuancer ceci en notant que, pource code, la phase de décodage à blanc peut représenter jusqu'à 86% du temps totallorsque la taille des paquets est de 50 octets. Par ailleurs, pour le décodage récursif, ledécodage permet de retrouver l'ensemble des symboles d'encodage. Si l'on souhaiteretrouver les symboles source par la suite, il sut d'eectuer un décodage RM, quenous avons négligé ici, celui-ci étant de l'ordre de 8Gbps pour ce code.De manière générale, l'algorithme que nous avons présenté, pour les hauts ratios,sacrie 1% à 2% de capacité du code en permettant d'obtenir un gain de vitesse allantde 5 à 20 fois celle du décodage ML.