Contribution a l'etude des codes convolutifs concatenes en parallele multiples avec entrelaceurs

par Didier Le Ruyet

Thèse de doctorat en Sciences et techniques

Sous la direction de HAN VU THIEN.

Soutenue en 2001

à Paris, CNAM .

    mots clés mots clés


  • Résumé

    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.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 199 p.
  • Annexes : 130 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Conservatoire national des arts et métiers (Paris). Bibliothèque Centrale.
  • Non disponible pour le PEB
  • Cote : Th A 404
  • Bibliothèque : Conservatoire national des arts et métiers (Paris). Bibliothèque Centrale.
  • Consultable sur place dans l'établissement demandeur
  • Cote : Th A 404 double
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.