Mécanismes de fiabilisation pro-actifs - ISAE

92 Chapitre 5. Codes de Reed-Muller pour le canal à eacements de paquetset notamment sur les hauts niveaux, le nombre d'appels récursifs par vecteur étaitde deux, signiant que l'utilisation de ce mécanisme est relativement limité, commenous le verrons sur les résultats de simulation. Bien évidemment, d'un autre côté celasignie que la complexité pratique du code reste proche de la complexité logarithmiquethéorique.5.2.4 Décodage à blanc du codeContrairement aux précédents mécanismes qui visent à améliorer la capacité decorrection du code, le mécanisme de décodage à blanc permet d'augmenter drastiquementla vitesse de décodage du code lors de l'utilisation de symboles.Pour cela, nous rappelons que lorsque un code à eacements génère des symbolesencodés, ce mécanisme peut-être vu comme l'encodage parallèle de z mots de codes.ceci a pour conséquence que lorsque ces symboles sont transmis, les pertes de symbolesse traduisent par des positions de pertes identiques pour les z vecteurs de mots decode. L'intérêt est alors de mutualiser toutes les opérations identiques pour l'ensembledes mots d'un même symbole dans une phase antérieure au décodage réel des mots,ce qui est fait pour la plupart des codes à eacements actuels.Nous pouvons dès lors remarquer que la phase de recherche des permutationsévoquée antérieurement est identique pour l'ensemble des mots d'un symbole, lespositions reçues étant les mêmes. C'est ceci que nous appelons décodage à blanc.Dans cette phase, nous injectons des symboles de taille nulle dans le décodeur, ceuxcicorrespondant aux positions reçus des symboles réels. La recherche des permutationspermettant le décodage est donc eectuée sur ce vecteur blanc.Si le décodage a blanc réussit, les permutations utilisées pour ce décodage sontalors mises en mémoire. Le vrai décodage peut alors s'eectuer en utilisant le cheminet les permutations tracées par le décodage à blanc. Si le décodage à blanc échoue,celui-ci peut cependant avoir apporté de nouvelles positions décodées. Il est alorspossible de basculer sur une élimination Gaussienne qui sera eectuée après, ou à laplace de ce décodage partiel.L'intérêt du décodage à blanc est donc de mutualiser le calcul des permutations,qui est coûteux : O( n2 log n), an de ne l'eecteur qu'une seule fois par paquet et ainsi4réduire son impact sur la complexité du décodage. L'impact pratique du décodage àblanc sur une implémentation paquets/symboles est discuté dans la partie suivante.5.3 Résultats de simulationNous avons comparé le code récursif proposé dans ce chapitre avec l'implémentationde l'élimination Gaussienne sur le même code. Les tests ont été menés sur unIntel Core 2 Extreme @3,06GHz/4Go RAM sur Mac OS X 10.6 en 64 bits.La Figure 5.2 présente le taux d'échec de chaque code (GE,Optimized) pour lecode RM(3; 7), qui correspond à un code (k; n) = (64; 128), en fonction du nombrede symboles supplémentaires reçus. L'élimination Gaussienne permet ici d'atteindre