Skip to main content
Log in

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

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

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

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.

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Références

  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.

    Article  MATH  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  3. Lin (S.),Kasami (T.),Fujiwara (T.),Fossorier (M.), « Trellises and trellis-based decoding algorithms for linear block codes », Kluwer, 1998.

  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.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tortelier, P., Berthet, A. Décodage par le treillis de codes polynomiaux: un écueil à éviter. Ann. Télécommun. 56, 505–509 (2001). https://doi.org/10.1007/BF03008828

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03008828

Mots clés

Keywords

Navigation