Work

Universal decoding through randomised decoding

Year: 2026
Type: dissertation
Abstract: Décodage universel par décodage aléatoire Cette thèse étudie le décodage universel, c'est-à-dire des règles de décodage qui fonctionnent sans connaissance de la loi du canal, tout en atteignant le même exposant d'erreur que le décodeur optimal par maximum de vraisemblance qui connaît le canal. Je considère en particulier le décodage aléatoire, dans lequel les messages sont sélectionnés aléatoirement, avec des probabilités proportionnelles à la métrique de décodage des mots de code correspondants ; pour des canaux additifs, ce cadre conduit à des schémas de décodage par devinement aléatoire de la suite de bruit. D'abord, j'analyse les exposants d'erreur et de complexité du décodage par devinement de bruit dans les cas déterministe et aléatoire, avec différentes métriques de décodage. Il est démontré que, pour le cas aléatoire, la métrique de décodage optimale dans la famille des décodeurs alpha-tilted nécessite un ajustement du paramètre alpha en fonction du taux du code utilisé. Ceci contraste avec une métrique de décodage universelle qui est uniformément optimale parmi tous les taux. Dans un second temps, je propose différents schémas de décodage universels, basés sur le devinement déterministe et aléatoire de bruit, pour des canaux additifs avec mémoire. Celui basé sur le devinement aléatoire de bruit avec l'estimateur de Krichevsky--Trofimov se prête à une implémentation particulièrement simple. Les schémas sont évalués numériquement, en particulier sur des courtes longueurs de paquet, et surpassent une stratégie basée sur l'estimation du canal. Enfin, j'introduis le décodage aléatoire par liste et j'analyse son exposant d'erreur pour des tailles de liste constantes et exponentielles sur des canaux discrets sans mémoire. Dans le premier cas, il est démontré qu'aucune amélioration ne peut être obtenue avec une taille de liste constante ; dans le second cas, un exposant atteignable, optimal à des taux élevés, est obtenu. Dans les deux cas, les exposants d'erreur peuvent être atteints par un schéma de décodage universel.
Language: French
Open Access status: green
OpenAlex ID: W7212873087
Cites:
Cited by: 1
Related to: 9