Mécanismes de fiabilisation pro-actifs - ISAE

114 Chapitre 6. Codes à eacements MDS basés sur les FNT6.5 ConclusionDans ce chapitre, nous avons présenté un code de Reed-Solomon sur un corpsni dont la dimension est un nombre de Fermat premier. Sur ce corps, nous avonspu développer un encodeur et un décodeur systématique de complexité logarithmique,et qui permet donc d'atteindre la capacité des codes MDS. Nous avons égalementmené une analyse de complexité an de déterminer le coût exact du code exprimés ennombre de FNT.Les résultats expérimentaux ont permis de valider cette analyse de complexité, touten mettant en lumière l'intérêt d'un tel code MDS lorsque les dimensions des codesdépassent la centaine de symboles. Les simulations ont également montré que lescodes RS-FNT restent utilisables en pratique jusqu'à des tailles supérieures à 10.000symboles, avec des vitesses supérieures à 50Mbps. Ceci ouvre donc tout un champ depossibilités concernant le codage optimal, et le partage de l'information et du secretsur un ensemble comportant un très grand nombre de systèmes. Les vitesses atteintespar l'encodeur non-systématique (> 200Mbps) permettent également d'envisager cecode comme une réponse au besoin de stockage et de sauvegarde distribués sur ungrand nombre de plate-formes. En eet, ces problématiques requièrent un coût minimallors de la phase d'écriture, tout en étant plus souple lors de la phase d'accès.Parmi les nombreuses pistes d'optimisation envisagées pour ce code, nous avonsétudié la possibilité d'utiliser les architectures massivement parallèles des cartes graphiques(solutions de type GPU, CUDA,...) sur lesquelles des librairies de FFT optimiséessont disponibles. Nous nous sommes malheureusement heurtés aux contraintes detemps de transfert entre le CPU et le GPU, rendant caduque ce calcul via le GPU. Dela même manière, nous n'avons pas pu intégrer de manière transparente les librairiesde multiplication polynômiales optimisée [86], du fait du corps spécique sur lequelnous travaillons.Cependant quelques pistes d'optimisation sont encore envisageables. Tout d'abordau niveau théorique, comme nous l'avons vu précédemment, la question du short productrestant une question ouverte, sa résolution pourrait conditionner un gain devitesse théorique pouvant atteindre 67%. Du point de vue de l'implémentation, derécents résultats [87] concernant l'implémentation de la FNT au niveau matériel, toutcomme la FFT, permettent d'espérer un gain considérable sur les vitesses attendues,qui permettrait alors aux codes RS-FNT de concurrencer les solutions non-MDS entermes de vitesse, tout en proposant un codage optimal.Ce code est publié librement sous licence LGPL sur [88]. Il est disponible dans lalibrairie OpenFEC [89].