Thèse soutenue

Contribution a l'etude des codes convolutifs concatenes en parallele multiples avec entrelaceurs
FR
Accès à la thèse
Auteur / Autrice : Didier Le Ruyet
Direction : Han Vu Thien
Type : Thèse de doctorat
Discipline(s) : Sciences et techniques
Date : Soutenance en 2001
Etablissement(s) : Paris, CNAM

Résumé

FR

Cette these est consacree a l'etude des codes convolutifs concatenes en parallele multiple. Par rapport aux turbo-codes, ces codes sont composes d'au moins 3 codes convolutifs recursifs systematiques. Dans la premiere partie du travail nous avons propose un nouvel algorithme de decodage a decisions ponderees pour les codeurs convolutifs recursifs systematiques obtenu a partir du graphe de tanner du codeur. La complexite de cet algorithme est identique a celle de l'algorithme aller-retour. Nous avons aussi decrit toutes les sequences d'entree a reponse finie pour les codeurs recursifs systematiques a partir de sequences elementaires. La seconde partie est consacree a l'etude des codes convolutifs concatenes en parallele multiples composes de codes convolutifs a 2 etats. Nous avons montre que ces codes peuvent etre vus comme des codes a matrice de parite de faible densite irreguliers et perfores. Les performances asymptotiques de ces codes pour differentes structures de decodeur iteratif en utilisant les hypotheses d'approximation gaussienne et d'independance ont ete comparees. La fonction de transfert des codes a ete determinee en utilisant une methode analytique. Les resultats obtenus montrent qu'il est preferable d'utiliser un decodeur parallele ou serie modifiee. Les seuils des meilleurs codes sont proches de ceux des turbo codes. Finalement nous avons propose deux methodes de construction d'entrelaceurs pour les turbo-codes : la premiere par maximisation des cycles primaires et la seconde basee sur le remplissage d'une matrice de poids de hamming. Une nouvelle borne superieure de la distance minimale pour les codes convolutifs concatenes en parallele multiple a mis en evidence que ces codes comme les turbo-codes sont asymptotiquement mauvais. Cependant, un nombre d'entrelaceurs superieur ou egal a 2 offre plus de degre de liberte pour construire des codes concatenes avec de bonnes distances minimales.