Rudified Convolutional Encoders

  • Rolf Johannesson


In this semi-tutorial paper convolutional codes and their various encoders are presented. The terminology rudified convolutional encoders is introduced for convolutional encoders that are both systematic and polynomial. It is argued that these rudified convolutional encoders—contrary to common belief—are sometimes the best choice.


Generator Matrix Convolutional Code Viterbi Algorithm List Size Correct Path 
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]
    R. Johannesson and K. Sh. Zigangirov, Fundamentals of convolutional coding, Piscataway, N. J., IEEE Press, 1999.CrossRefGoogle Scholar
  2. [2]
    J. A. Heller, “Sequential decoding: Short constraint length convolutional codes”, Jet Propulsion Lab., California Inst. Technol., Pasadena, Space Program Summary 37–54, vol. 3, Dec. 1968, 171–174.Google Scholar
  3. [3]
    D. J. Costello, Jr., “Free distance bounds for convolutional codes”, IEEE Trans. Inform. Theory, vol. 20, 1974, 356–365.MathSciNetzbMATHCrossRefGoogle Scholar
  4. [4]
    S. W. Golomb, Shift Register Sequences, Holden-Day, San Fransisco, 1967. Revised ed., Aegean Park Press, Laguna Hills, Cal., 1982.Google Scholar
  5. [5]
    G. D. Forney, Jr., (1967), Review of random tree codes (NASA Ames. Res. Cen., Contract NAS2–3637, NASA CR, 73176, Final Rep.;Appx A). See also Forney, G. D., Jr. (1974), Convolutional codes II: Maximum-likelihood decoding and convolutional codes III: Sequential decoding. Inform Contr., 25: 222–297.Google Scholar
  6. [6]
    H. Osthoff, J. B. Anderson, R. Johannesson, and C.-f. Lin, “Systematic feed-forward convolutional encoders are better than other encoders with an M-algorithm decoder”, IEEE Trans. Inform. Theory, vol. 44, 1998, 831–838.MathSciNetzbMATHCrossRefGoogle Scholar
  7. [7]
    K. Sh. Zigangirov and V. D. Kolesnik, “List decoding of trellis codes”, Problems of Control and Information Theory 9, 1980, 347–364.MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2000

Authors and Affiliations

  • Rolf Johannesson
    • 1
  1. 1.Department of Information Technology, Information Theory GroupLund UniversityLundSweden

Personalised recommendations