Advertisement

Annales Des Télécommunications

, Volume 56, Issue 9–10, pp 505–509 | Cite as

Décodage par le treillis de codes polynomiaux: un écueil à éviter

  • Patrick Tortelier
  • Antoine Berthet
Article
  • 36 Downloads

Résumé

Nous donnons une justification simple ďun phénomène qui avait déjà été constaté dans la littérature technique et que nous avons aussi rencontré: le décodage ďun code en bloc par ľalgorithme de Viterbi donne de meilleurs résultats sur la version systématique du code que sur sa version non systématique. Le schéma le plus intéressant consiste à décoder un code systématique sur le treillis de la version non systématique de ce code.

Mots clés

Code correcteur erreur Décodage Viterbi Code bloc Décodage treillis Code algébrique Code BCH Code linéaire 

Preventing a pitfall in trellis-based decoding of polynomial block codes

Abstract

We give a simple proof of a well known property of the maximum likelihood decoding of polynomial block codes: the systematic version of the code results in fewer decoding errors than the non systematic version. As a practical result, it is interesting to decode the systematic version of the code on the treillis of the non systematic version, because the non systematic version of the code exhibits a more regular trellis, and both version generate the same codewords.

Keywords

Error correcting code Viterbi decoding Block code Treillis decoding Algebraic code BCH code Linear code 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Références

  1. [1]
    Wolf (J.K.), « Efficient maximum Likelihood decoding of linear block codes using a trellis »,IEEE Trans. Info. Theory, vol. 24, jan. 1978, pp. 76–89.MATHCrossRefGoogle Scholar
  2. [2]
    Michelson (A.M.), Freeman (D.F.), « Viterbi decoding of the (63,57) Hamming Code, Implementation and performance results,IEEE Trans. Comm., vol. 43, nov. 1995, pp. 2653–2656.MATHCrossRefGoogle Scholar
  3. [3]
    Lin (S.),Kasami (T.),Fujiwara (T.),Fossorier (M.), « Trellises and trellis-based decoding algorithms for linear block codes », Kluwer, 1998.Google Scholar
  4. [4]
    Berthet (A.) et al., « Heuristics for optimizing in complexity siso trellis-based decoding of linear block-codes », Proc. gretsi 99, Vannes, France, Sept. 1999.Google Scholar

Copyright information

© Springer-Verlag 2001

Authors and Affiliations

  • Patrick Tortelier
    • 1
  • Antoine Berthet
    • 1
  1. 1.France Télécom R&DIssy-les-Moulineaux

Personalised recommendations