The Mutations of Convolutional Coding (Around the Trellis)

  • C. Berrou
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 670)


In years past, it was somewhat difficult to make up one’s mind about the multiple types of error correcting coding schemes, which were categorized mainly into convolutional or block codes, with many variations in each family. Are there such great differences between all these codes? Without giving formal answers, this short paper translates a personal opinion that was initially conceived thanks to the ideas of Dave Forney.


Block Code Turbo Code Convolutional Code Viterbi Algorithm Sequential Machine 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    P. Elias, “Error-Free Coding,” IRE Transactions on Information Theory, vol. PGIT-4, pp. 29–37, Sept. 1954.MathSciNetGoogle Scholar
  2. [2]
    G. Ungerboeck, “Channel Coding With Multilevel/Phase Signals,” IEEE Transactions on Information Theory, vol. IT-28, pp. 55–67, Jan. 1982.CrossRefGoogle Scholar
  3. [3]
    C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon Limit Error-Correcting Coding and Decoding: Turbo Codes,” Proceedings of the IEEE International Conference on Communications 1993, Geneva, pp. 1064–1070, May 1993.Google Scholar
  4. [4]
    G. D. Forney, “The Viterbi Algorithm,” Proceedings of the IEEE, vol. 61, no. 3, pp. 268–278, Mar. 1973.MathSciNetCrossRefGoogle Scholar
  5. [5] A. R. Calderbank, G. D. Forney, and A. Vardy, reported in Fundamentals of Convolutional Coding, (R. Johannesson and K. S. Zigangirov), pp. 227–228, IEEE Press, 1999.Google Scholar
  6. [6]
    C. Berrou, C. Douillard, and M. Jézéquel, “Multiple Parallel Concatenation of Circular Recursive Systematic Convolutional (CRSC) Codes,” Annales des Télécommunication, tome 54, no. 3-4, pp. 166–172, Mar–April 1999.Google Scholar
  7. [7]
    R. G. Gallager, “Low-Density Parity-Check Codes,” IRE Transactions on Information Theory, vol. IT-8, pp. 21–28, Jan. 1962.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • C. Berrou
    • 1
  1. 1.ENST-BretagneBrestFrance

Personalised recommendations