Décodage pondère des codes en blocs et quelques sujets sur la complexité du décodage

• Auteur / Autrice : Juing Fang
• Direction : Gérard Cohen
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1987
• Etablissement(s) : Paris, ENST

Mots clés

Mots clés libres

Sciences appliquées

Télécommunications et théorie de l'information

Code bloc

Pondération

Code correcteur erreur

Algorithme

Distance minimale

Optimisation

Simulation ordinateur

Configuration parallèle

Complexité algorithme

Décodage Viterbi

Décodage

Block code

Weighting

Error correcting code

Algorithm

Minimal distance

Optimization

Computer simulation

Parallel configuration

Algorithm complexity

Viterbi decoding

Decoding

Résumé

Etude de la compléxité théorique du décodage des codes en blocs à travers une famille d'algorithmes basée sur le principe d'optimisation combinatoire. Puis on aborde un algorithme parallèle de décodage algébrique dont la complexitré est liée au niveau de bruit du canal. Enfin on introduit un algorithme de Viterbi pour les applications de traitement en chaînes.