>>

Soutenance de HDR : Iryna Andriyanova

Titre du mémoire

Codes correcteurs et ses applications : des codes LDPC aux centres des données, ordinateurs quantiques et réseaux sans fil.

Date et lieu de soutenance

Mardi 27 novembre 2018, 14h.

Université de Cergy-Pontoise, site de St-Martin 2, amphi des colloques.

Résumé

Mes travaux de recherche sont centrés autour de la théorie des codes correcteurs en graphes et ont des applications allant du codage dans les systèmes de transmission au stockage des données. Du point de vue des codes correcteurs, mes contributions concernent les sujets suivants : (i) calcul de la distance minimale et des distributions moyennes de points des codes LDPC; (ii) performance de longueur finie des codes en graphes sous décodage itératif sous-optimal; (iii) performance asymptotique des LDPC sous décodage optimal; (iv) règles de construction des codes en graphes ayant un bon compromis entre le seuil de correction itératif et la distance minimale. Du point de vue des applications des codes correcteurs, mes travaux ont contribué à la construction des codes correcteurs et des protocoles de transmission/stockage/réseau correspondants en lien avec les problèmes suivants : (i) protocole de retransmission au rendement flexible sur la couche MAC; (ii) transmission robuste par des canaux de communication ergodiques et non-ergodiques; (iii) stockage distribué des données; (iv) mise en cache des données dans les réseaux sans fil; (v) protocoles de réseaux pour les jeux en ligne. L'utilisation de codes correcteurs donne lieu à de nombreuses perspectives, comme par exemple la construction des architectures à faible consommation d’énergie pour des applications diverses et variées ou le développement des nouveaux protocoles très haut-débit pour la communication optique.

Abstract

My research works are centered around the modern coding theory of sparse-graph codes and are spread over a wide area of coding applications in data communication and storage systems. From the side of coding theory, my research has contributed to the following topics: (i) minimum distance properties and average weight distributions of LDPC codes; (ii) finite-length performance of sparse-graph codes under suboptimal iterative decoding; (iii) asymptotic performance of LDPC codes under optimal decoding; (iv) design rules for sparse-graph codes in order to achieve a good tradeoff between iterative decoding threshold and linear minimum distance of a sparse-graph code ensemble. From the side of coding applications, my research has contributed to the design of coding schemes and related transmission/storage/network protocols in application to the following problems: (i) rate-adaptable retransmission protocols at the MAC layer; (ii) robust transmission over ergodic and nonergodic communication channels; (iii) distributed data storage; (iv) wireless caching; (v) quantum error correction; (vi) online gaming network protocols. The further use of error-correcting codes has numerous perspectives, for instance design of low-energy consumption architectures for various applications or development of new high-throughput protocols for optical communications.

 Composition du jury

  • Inbar FIJALKOW, Professeur des universités, ENSEA, Garante HDR
  • Dan VODISLAV, Professeur des universités, Université de Cergy-Pontoise, Référent HDR
  • Emmanuel BOUTILLON, Professeur des universités, Université de Bretagne Sud, Rapporteur
  • Olgica MILENKOVIC, Professeur des universités, University of Illinois at Urbana-Champaign, Rapportrice
  • Bane VASIC, Professeur des universités, University of Arizona, Rapporteur
  • Kave SALAMATIAN, Professeur des universités, Université Savoie Mont-Blanc, Examinateur
  • Philippe GABORIT, Professeur des universités Limoges, Examinateur
  • Caroline FONTAINE, Chargée de Recherche, ENS Cachan - CNRS, Examinatrice

Retour