Zero-error network information theory : graphs, coding for computing and source-channel duality - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2023

Zero-error network information theory : graphs, coding for computing and source-channel duality

Théorie de l'information zéro-erreur dans les réseaux : graphes, codage pour le calcul de fonctions et dualité source-canal

Résumé

This doctoral thesis focuses on zero-error information theory, particularly on source coding with side information, channel coding and source-channel duality. These works revolve around three axes: 1. zero-error coding problems based on correction, 2. zero-error coding problems based on confusion graphs, 3. zero-error coding problems for calculating a function. An important contribution of this work concerns the problem of linearizing the optimal bitrate, when the encoder processes several tasks jointly. We demonstrate the equivalence of linearization for graph products and for their disjoint unions. This observation makes it possible to characterize the optimal rates for a class of unsolved problems since the 1950s. The contributions of this thesis have given rise to publications in the proceedings of the best international Information Theory conferences and two journal articles are in preparation.
Cette thèse de doctorat porte sur la théorie de l'information zéro-erreur, notamment sur le codage de source avec information adjacente, le codage de canal et la dualité source-canal. Ces travaux s'articulent autour de trois axes: 1. les problèmes de codage zéro-erreur basés sur la correction, 2. les problèmes de codage zéro-erreur basés sur les graphes de confusion, 3. les problèmes de codage zéro-erreur pour le calcul d'une fonction. Une contribution importante de ce travail concerne le problème de la linéarisation du débit optimal, lorsque l'encodeur traite plusieurs tâches conjointement. Nous démontrons l'équivalence de la linéarisation pour les produits de graphes et pour leurs unions disjointes. Cette observation permet de caractériser les débits optimaux pour une classe de problèmes irrésolus depuis les années 1950. Les contributions de cette thèse ont donné lieu à des publications dans les actes des meilleurs conférences internationales de théorie de l'information et deux articles de revues sont en cours de préparation.
Fichier principal
Vignette du fichier
CHARPENAY_Nicolas.pdf (1.12 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-04523591 , version 1 (27-03-2024)

Licence

Paternité

Identifiants

  • HAL Id : tel-04523591 , version 1

Citer

Nicolas Charpenay. Zero-error network information theory : graphs, coding for computing and source-channel duality. Information Theory [math.IT]. Université de Rennes, 2023. English. ⟨NNT : 2023URENS085⟩. ⟨tel-04523591⟩
0 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More