Distributed coding and computing for networks. (Codage et traitements distribués pour les réseaux de communication)

Ce travail est dedie a la conception, l’analyse et l’evaluation des performances de nouveaux schemas de codage appropries aux systemes de stockage distribue. La premiere partie de ce travail est consacree a l’etude des performances des codes spatialement couples pour les canaux a effacements. Une nouvelle methode de couplage spatial des ensembles classiques de controle de parite a faible densite (LDPC) est proposee. La methode est inspiree du codage en couches. Les aretes des ensembles locaux et celles definissant le couplage spatial sont construites separement. Nous proposons egalement de saturer le seuil d’un ensemble Root-LDPC par couplage spatial de ses bits de parite dans le but de faire face aux evanouissements quasi-statiques. Le couplage spatial est dans un deuxieme temps applique a un ensemble Root-LDPC, ayant une double diversite, concu pour un canal a effacements par blocs a 4 etats. Dans la deuxieme partie de ce travail, nous considerons les codes produits non-binaires avec des composantes MDS et leur decodage algebrique iteratif ligne-colonne sur un canal a effacements. Les effacements independants et par blocs sont consideres. Une representation graphique compacte du code est introduite avec laquelle nous definissions la notion de coloriage a double diversite. Les ensembles d’arret sont definis et une caracterisation complete est donnee. La performance des codes produits a composantes MDS, avec et sans coloration, a double diversite est analysee en presence d’effacements independants et par blocs. Les resultats numeriques montrent aussi une excellente performance en presence d’effacements a probabilite inegale due au coloriage ayant une double diversite.