, Volume 45, Issue 7-8, pp 377-383

Dynamique des métriques dans l’algorithme de Viterbi

Purchase on Springer.com

$39.95 / €34.95 / £29.95*

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.

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.