Annales des Télécommunications

, Volume 45, Issue 7, pp 377–383

Dynamique des métriques dans l’algorithme de Viterbi

  • Patrick Tortelier
  • Daniel Duponteil
Article

DOI: 10.1007/BF03000938

Cite this article as:
Tortelier, P. & Duponteil, D. Ann. Télécommun. (1990) 45: 377. doi:10.1007/BF03000938
  • 36 Downloads

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 ViterbiCode convolutifCode convolutifVariabilité

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 decodingConvolutional codeMetricsVariability

Copyright information

© Institut Telecom / Springer-Verlag France 1990

Authors and Affiliations

  • Patrick Tortelier
    • 1
  • Daniel Duponteil
    • 1
  1. 1.cnet/pab/shm/smcIssy-les-Moulineaux