Dynamique des métriques dans l’algorithme de Viterbi

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.AbstractWe 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.