Codes AL-FEC hautes performances pour les canaux à effacements : variations autour des codes LDPC - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2010

Codes AL-FEC hautes performances pour les canaux à effacements : variations autour des codes LDPC

Résumé

Nous assistons au développement rapide des solutions de diffusion de contenus sur des systèmes, où en plus des traditionnelles corruptions de l'information dans les couches basses, se pose le problème des pertes de paquets d'informations. Le besoin de fiabiliser ces systèmes de transmission a conduit à l'émergence de codes correcteurs d'effacements, qui grâce à l'ajout d'informations redondantes, permettent de reconstruire l'information perdue. Dans cette thèse nous abordons le problème de la conception de codes à effacements ayant de bonnes capacités de correction et dont les algorithmes de décodage possèdent une complexité permettant d'atteindre des débits élevés. Pour cela, nous avons choisi de travailler conjointement sur les codes et sur leur implémentation au sein d'un codec logiciel, et plus particulièrement sur les algorithmes de décodage. La première partie de nos travaux montre que des solutions basées sur les codes “Low-Density Parity-Check” (LDPC) permettent d'obtenir d'excellents résultats. En particulier lorsque ces codes sont décodés avec un décodeur hybride itératif (IT)/“Maximum Likelihood” ou maximum de vraisemblance (ML) qui permet d'obtenir des capacités de corrections proches de l'optimal, tout en conservant une complexité acceptable. De plus, nous montrons que grâce à l'utilisation de codes LDPC structurés la complexité du décodage ML peut être largement réduite. Nous étudions ensuite le développement de systèmes combinant un code à effacements et des fonctionnalités cryptographiques. Les systèmes résultants permettent de réduire la complexité globale du système tout en garantissant un niveau de sécurité élevé. Finalement, nous présentons une technique de tolérance aux fautes basée sur des codes correcteurs pour des applications de multiplications matricielles. Cette technique nous permet de construire un système de calcul distribué sur plateforme pair-à-pair ou ”Peer-to-Peer“ (P2P) tolérant efficacement aussi bien les pannes franches que les erreurs malicieuses.
none
Fichier principal
Vignette du fichier
these_2fev10_v1.0.pdf (1.6 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-00451336 , version 1 (03-02-2010)
tel-00451336 , version 2 (10-02-2010)
tel-00451336 , version 3 (30-06-2010)

Identifiants

  • HAL Id : tel-00451336 , version 1

Citer

Mathieu Cunche. Codes AL-FEC hautes performances pour les canaux à effacements : variations autour des codes LDPC. Théorie de l'information [cs.IT]. Université Joseph-Fourier - Grenoble I, 2010. Français. ⟨NNT : ⟩. ⟨tel-00451336v1⟩

Collections

UJF
586 Consultations
1941 Téléchargements

Partager

Gmail Facebook X LinkedIn More