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.
Références
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.
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.
Lin (S.),Kasami (T.),Fujiwara (T.),Fossorier (M.), « Trellises and trellis-based decoding algorithms for linear block codes », Kluwer, 1998.
Berthet (A.) et al., « Heuristics for optimizing in complexity siso trellis-based decoding of linear block-codes », Proc. gretsi 99, Vannes, France, Sept. 1999.
Author information
Authors and Affiliations
Rights 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
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF03008828
Mots clés
- Code correcteur erreur
- Décodage Viterbi
- Code bloc
- Décodage treillis
- Code algébrique
- Code BCH
- Code linéaire