Advertisement

Les codes convolutifs et leur décodage

Chapter
  • 300 Downloads
Part of the Collection IRIS book series (IRIS)

Abstrait

C’est en 1955 que Peter Elias introduit la notion de code convolutif [5.1]. L’exemple de codeur décrit dans la publication est reproduit dans la figure 5.1. Il s’agit d’un codeur systématique, c’est-à-dire que le message codé contient le message à transmettre, auquel est ajouté de l’information redondante. Le message est de longueur infinie, ce qui à première vue limite le champ d’application de ce type de codes. Il est cependant aisé de les adapter pour des transmissions de paquets grâce à des techniques de fermeture de treillis.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. [5.1]
    P. Elias, « Coding for Noisy Channels », IRE conv. Rec., vol. 3, pt. 4, pp. 37–46, 1955.CrossRefGoogle Scholar
  2. [5.2]
    J. M. Wozencraft, « Sequential Decoding for Reliable Communication », IRE Nat. Conv. Rec., vol. 5, pt. 2, pp. 11–25, 1957.Google Scholar
  3. [5.3]
    R. M. Fano, « a Heuristic Discussion of Probabilistic Decoding », IEEE Transaction on Information Theory, vol. IT-9, pp. 64–74, April 1963.CrossRefMathSciNetGoogle Scholar
  4. [5.4]
    A. J. Viterbi, « Error bounds for convolutional codes and an asymptotically optimum decoding algorithm », IEEE Transaction on Information Theory, vol. IT-13, pp. 260–269, Apr. 1967.CrossRefGoogle Scholar
  5. [5.5]
    L. R. Bahl, J. Cocke, F. Jelinek and J. Raviv, « Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate », IEEE Transactions on Information Theory, vol. IT-20, pp. 284–287, March 1974.CrossRefMathSciNetGoogle Scholar
  6. [5.6]
    G. D. Forney., « Convolutional codes I: Algebraic structure », IEEE Transactions on Information Theory, vol. IT-16, pp. 720–738, November 1970.CrossRefMathSciNetGoogle Scholar
  7. [5.7]
    C. Berrou, A. Glavieux and P. Thitimajshima, « Near Shannon limit error-correcting coding and decoding: turbo-codes », Proceedings of IEEE ICC’93, Geneva, pp. 1064–1070, 1993.Google Scholar
  8. [5.8]
    R. Johanneson and K. Sh. Zigangirov, « Fundamentals of Convolutional Coding », IEEE Press.Google Scholar
  9. [5.9]
    P. Thitimajshima, Les codes convolutifs récursifs systématiques et leur application à la concaténation parallèle, thèse de doctorat en électronique, n° d’ordre 284, Université de Bretagne Occidentale, Décembre 1993.Google Scholar
  10. [5.10]
    A. Glavieux, Codage de canal, des bases théoriques aux turbocodes, Hermès-Science, 2005.Google Scholar
  11. [5.11]
    G. D. Forney, « The Viterbi algorithm », Proceedings of the IEEE, vol. 61,n° 3, pp. 268–278, March 1973.MathSciNetCrossRefGoogle Scholar
  12. [5.12]
    G. Battail, « Pondération des symboles décodés par l’algorithme de Viterbi », Annales des Télécommunications, vol. 42,n° 1–2, pp. 31–38, Jan.–Fév. 1987.Google Scholar
  13. [5.13]
    J. Hagenauer and P. Hoeher, « A Viterbi algorithm with soft-decision outputs and its applications », IEEE Global Communications Conference, Globecom’89, Dallas, Texas, Nov. 1989, pp. 1680–1686.Google Scholar
  14. [5.14]
    C. Berrou, P. Adde, E. Angui and S. Faudeuil, « A low complexity soft-output Viterbi decoder architecture », Proceedings of IEEE ICC’93, Geneva, pp. 737–740, 1993.Google Scholar
  15. [5.15]
    H. H. Ma and J. K. Wolf, « On tail biting convolutional codes », IEEE Transactions on Communications, vol. COM-34, pp. 104–111, Feb. 1986.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag France 2007

Personalised recommendations