Thèse soutenue

Codes correcteurs d'erreurs au niveau applicatif pour les communications par satellite
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Lam Pham Sy
Direction : David Declercq
Type : Thèse de doctorat
Discipline(s) : STIC (sciences et technologies de l'information et de la communication)
Date : Soutenance le 25/05/2012
Etablissement(s) : Cergy-Pontoise
Ecole(s) doctorale(s) : École doctorale Sciences et ingénierie (Cergy-Pontoise, Val d'Oise)
Partenaire(s) de recherche : Laboratoire : Equipes Traitement de l'Information et Systèmes (Cergy-Pontoise, Val d'Oise)
Jury : Examinateurs / Examinatrices : David Declercq, Mérouane Debbah, Jérôme Lacan, Huu Nghia Pham, Valentin Savin
Rapporteurs / Rapporteuses : Catherine Douillard, Charly Poulliat

Mots clés

FR  |  
EN

Mots clés contrôlés

Résumé

FR  |  
EN

L’objectif de la thèse est l’étude des codes correcteurs d’erreurs au niveau applicatif (Application Layer – Forward Error Correction, ou AL-FEC) pour les communications par satellite. Dans ce contexte, pendant les deux première années de thèse, nous avons proposé de nouvelles méthodes d’analyse, de construction et d’optimisation des codes à effacements définis par des matrices de parité à faible densité (code LDPC, pour « Low Density Parity Check » en anglais). La troisième année de la thèse a été consacrée à : (1) La suite des études portant sur de nouvelles méthodes de construction des codes LDPC non-binaires. D’une part, nous avons développé un nouvel algorithme (Scheduled-PEG) qui permet d’optimiser la construction des codes LDPC non-binaires pas rapport aux métriques de performance spécifiques à la couche application, notamment dans le cadre des systèmes de diffusion de contenu (broadcasting). D’autre part, nous avons proposé une nouvelle méthode de construction de codes à faible rendement, qui utilise l’image binaire étendue d’un code LDPC non-binaire. Ces études ont fait l’objet de deux publications dans deux conférences internationales : (a) “Scheduled-PEG construction of LDPC codes for Upper-Layer FEC”, International Workshop on Coding and Cryptography, April 2011, Paris, France. (b) “Extended Non-Binary Low-Density Parity-Check Codes over Erase Channels”, IEEE International Symposium on Wireless Communication Systems, November 2011, Aachen, Germany. (2) Une étude portant sur l’analyse asymptotique de codes cluster-LDPC non-binaires. Cette nouvelle classe de codes – introduite récemment (ISIT’2011) – se distingue par ses excellentes propriétés en termes de distance minimale. Notre étude a permis de déterminer de manière analytique la capacité de correction des codes cluster-LDPC non-binaires, aussi bien pour le décodage itératif par propagation de croyances (BP, pour « Belief Propagation ») que pour le décodage par maximum de vraisemblance (ML, pour « Maximum Likelihood »). Ces résultats seront intégrés à une publication scientifique sur les codes cluster-LDPC, en cours de rédaction, qui sera soumise à « IEEE Transactions on Information Theory », avant la fin de l’année 2011. (3) Une étude portant sur une méthode de construction des codes LDPC qui permet de réduire de manière significative le plancher d’erreur (« error floor ») du code, sans dégrader ses performances dans la région de « waterfall ». Ainsi, nous avons proposé la structuration de la matrice de parité du code, de manière à intégrer une partie irrégulière, optimisée pour la partie « waterfall », et une partie régulière, qui permet de réduire le plancher d’erreur du code. Cette étude fera l’objet d’une publication dans une conférence internationale (à déterminer), à soumettre début 2012.