Annales des Télécommunications

, Volume 45, Issue 7–8, pp 377–383 | Cite as

Dynamique des métriques dans l’algorithme de Viterbi

  • Patrick Tortelier
  • Daniel Duponteil
Article

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. [1]
    Viterbi (A. J.). Error bounds for convolutional codes and an asymptotically optimum decoding algorithm.IEEE Trans. IT (1967),13, pp. 260–269.MATHCrossRefGoogle Scholar
  2. [2]
    Omura (J. K.). Optimal receiver design for convolutional codes and channel with memory via control theoretical concepts.Information Sciences (1971),3, pp. 243–266.CrossRefMathSciNetGoogle Scholar
  3. [3]
    Forney (G. D.). The Viterbi algorithm.Proc. IEEE (1973),61, pp. 268–278.CrossRefMathSciNetGoogle Scholar
  4. [4]
    Viterbi (A. J.), Omura (J. K.). Principles of digital communications and coding.Mc Graw-Hill (1979).Google Scholar
  5. [5]
    Miyaka (M.), Fujino (T.), Fujiwara (K.). Performance of Viterbi decoder using simplified digital metric calculation.Electr. and Comm. in Japan, Part. 1 (1988),71, no 10, pp. 114–123.CrossRefGoogle Scholar
  6. [6]
    Bic (J. C.), Dupontedl (D.), Imbeaux (J. C). Eléments de communications numériques. Tome 1, chap. 2.Coll. CNET/ENST, Dunod (1986).Google Scholar
  7. [7]
    Yasuda (Y.), Kashuso (K.), Hirata (Y.). High-rate punctured convolutional codes for soft decision Viterbi decoding.IEEE Trans. OM (mars 1984),32, pp. 315–319.Google Scholar

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

Personalised recommendations