pen icon Colloque
quote

Un nouvel algorithme de décodage pour les codes convolutionnels

Guy Bégin
Claude Thibault
GB

Membre a labase

Guy Bégin

Résumé du colloque

En communications numériques, les codes convolutionnels sont parmi les plus puissants codes correcteurs d’erreurs. Le décodeur est l’élément clé d’un système codé, dont les performances déterminent celles de l’ensemble. Nous proposons un nouvel algorithme de décodage pour les codes convolutionnels, basé sur la connectivité du treillis du code et sur l’utilisation de tableaux de décodage. Cet algorithme permet de concevoir des décodeurs rapides, relativement peu complexes et dont les performances s’approchent de celles de l’algorithme — optimal — de Viterbi. Un décodeur basé sur le nouvel algorithme effectue très peu d’opérations lors de périodes sans bruit, ne faisant la correction des séquences reçues que lorsque des erreurs de transmission sont détectées par une perte de connectivité du treillis. La vitesse de décodage est donc variable et peut être très rapide, car elle n’est essentiellement limitée que par les temps d’accès aux tableaux de décodage. La mise à l’épreuve de l’algorithme par simulations sur ordinateur a permis de confirmer sa valeur. Pour un code donné, les performances de décodage dépendent essentiellement de la taille des tableaux de décodage. L’utilisation de mémoires à semiconducteurs, permet de réaliser des tableaux de grande taille qui garantissent des performances très près de l’optimum. Un prototype de décodeur basé sur le nouvel algorithme sera mis au point sous peu. Il permettra d’éprouver le nouvel algorithme de décodage en situation d’utilisation réelle.

Contexte

Section :
Génie électrique
news icon Thème du colloque :
Génie électrique
host icon Hôte : Université du Québec à Montréal

Découvrez d'autres communications scientifiques

news icon

Titre du colloque :

Génie électrique
Caractérisation des effets transitoires dans les MESFET en AsGa à l’aide de mesures pulsées
Michel Bégin
Étude du facteur de corrélation effectif de sources cohérentes après traitement par diversité d'esp…
Anne Demers
Dimensionnement et fiabilité d’un système microcellulaire AMRT-RE à bande large: analyse de techniq…
Éric Bergeron
Voir tous les contenus de ce colloque

Autres communications du même congressiste :

news icon

Thème du colloque :

Génie électrique
Un nouvel algorithme de décodage pour les codes convolutionnels
Guy Bégin