Contribution à l'étude de l'algorithme à pile pour le décodage séquentiel des codes convolutionnels : conception d'un logiciel de simulation du décodeur

Study of the stack decoding algorithm of convolutional codes : conception of a program simulating a sequential decoder

• Auteur / Autrice : Abdelahad Benhallam
• Direction : Pierre Csillag
• Type : Thèse de doctorat
• Discipline(s) : Électronique, traitement du signal, codage
• Date : Soutenance en 1988
• Etablissement(s) : Toulouse, INPT

Mots clés

Mots clés contrôlés

Codage

Algorithmes

Résumé

On etudie le decodage sequentiel a pile des codes convolutionnels, perfores ou non, a l'aide de la simulaton du decodeur. On effectue d'abord une parametrisation des differents modules de la chaine de communication afin d'avaluer l'influence des parametres intervenant dans le comportement du decodeur. On evalue, ensuite, en fonction de ces parametres, une serie de grandeurs nous renseignant sur la facon dont le decodage d'un message donne s'est deroule. On evalue, egalement, le taux d'erreur sur les bits (teb), la probabilite de debordement de la memoire utilisee (pile et tampon d'entree), ainsi que la taille de la pile necessaire pour un teb donne. Le temps de decodage a ete etudie en detail; ainsi que d'autres grandeurs telles que la profondeur du retour en arriere ou le nombre de recherches dans l'arbre