|<
<< Page précédente
1
Page suivante >>
>|
5
10
15
20
25
30
35
40
documents par page
Tri :
Date
Editeur
Auteur
Titre
Institut Supérieur de l'Aéronautique et de l'Espace
/ 05-12-2018
Detchart Jonathan
Voir le résumé
Voir le résumé
Les codes correcteurs d’effacements sont aujourd’hui une solution bien connue
utilisée pour fiabiliser les protocoles de communication ou le stockage distribué des
données. La plupart de ces codes sont basés sur l’arithmétique des corps finis, définissant
l’addition et la multiplication sur un ensemble fini d’éléments, nécessitant
souvent des opérations complexes à réaliser. En raison de besoins en performance
toujours plus importants, ces codes ont fait l’objet de nombreuses recherches dans le
but d’obtenir de meilleures vitesses d’exécution, tout en ayant la meilleure capacité
de correction possible. Nous proposons une méthode permettant de transformer les éléments de certains corps finis en éléments d’un anneau afin d’y effectuer toutes les opérations dans le
but de simplifier à la fois le processus de codage et de décodage des codes correcteurs
d’effacements, sans aucun compromis sur les capacités de correction. Nous présentons
également une technique de réordonnancement des opérations, permettant de
réduire davantage le nombre d’opérations nécessaires au codage grâce à certaines
propriétés propres aux anneaux utilisés. Enfin, nous analysons les performances de
cette méthode sur plusieurs architectures matérielles, et détaillons une implémentation
simple, basée uniquement sur des instructions xor et s’adaptant beaucoup
plus efficacement que les autres implémentations à un environnement d’exécution
massivement parallèle.
|
Texte intégral
|<
<< Page précédente
1
Page suivante >>
>|
5
10
15
20
25
30
35
40
documents par page