Article

Annales des Télécommunications

, Volume 45, Issue 7, pp 377-383

Dynamique des métriques dans l’algorithme de Viterbi

  • Patrick TortelierAffiliated withcnet/pab/shm/smc
  • , Daniel DuponteilAffiliated withcnet/pab/shm/smc

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Résumé

Les auteurs s’intéressent à l’évaluation de la dynamique des métriques de nœud dans l’algorithme de Viterbi. Ils démontrent, dans le cas d’une modulation mdp4, l’existence d’une dynamique maximale qui dépend du codeur considéré. Ce résultat est utile pour dimensionner un circuit vlsi mettant en œuvre cet algorithme de décodage. En effet, la complexité d’un tel circuit est fonction croissante du nombre de bits nécessaires pour représenter les métriques de nœud.

Mots clés

Décodage Viterbi Code convolutif Code convolutif Variabilité

Range of metrics in the viterbi algorithm

Abstract

We are interested in evaluating the range of node metrics in the Viterbi algorithm. In the case of a qpsk modulation, we derive the actual maximum depending upon the coder. This result is useful for dimensionning a vlsi circuit implementing this decoding algorithm. The complexity of such a device is indeed a growing function of the number of bits needed for the representation of node metrics.

Key words

Viterbi decoding Convolutional code Metrics Variability