Advertisement

Convolutional Codes

  • K. Deergha RaoEmail author
Chapter
Part of the Forum for Interdisciplinary Mathematics book series (FFIM)

Abstract

In the convolutional coding, the message bits come in serially instead of large blocks. The name convolutional codes are due to the fact that the redundant bits are generated by the use of modulo-2 convolutions in a convolutional encoder. The convolutional encoder can be considered as finite-state machine consisting of an M-stage shift register, modulo-2 adders and multiplexers. The rate of a convolutional encoder with k inputs and n outputs is \(k/n\). Often the manufacturers of convolutional code chips specify the code by parameters \((n,k,L)\). The quantity L is called the constraint length of the code that represents the maximum number of bits in a single output stream that can be affected by any input bit.

References

  1. 1.
    J.L. Massey, M.K. Sain, Inverse of linear sequential circuits. IEEE Trans. Comput. C-17, 330–337 (1968)CrossRefGoogle Scholar
  2. 2.
    Heller, J.A., Short constraint Length Convolutional Codes, vol. 3 (Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA Space Program Summary 37–54, 1968), pp. 171–174Google Scholar
  3. 3.
    D.J. Costello, TR., Free Distance Bounds for Convolutional Codes, in IEEE Transactions on Information Theory, vol. IT-20, No. 3 (1974), pp. 356–365MathSciNetCrossRefGoogle Scholar
  4. 4.
    G.D. Forney Jr., Convolutional codes II: maximum likelihood decoding. Inf. Control 25, 222–266 (1974)MathSciNetCrossRefGoogle Scholar
  5. 5.
    J. Cain, G. Clark, J. Geist, Punctured convolutional codes of rate (n − 1)/n and simplified maximum likelihood decoding. IEEE Trans. Inf. Theory IT-25(1), 97–100 (1979)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Y. Yasuda, K. Kashiki, Y. Hirata, High-rate punctured convolutional codes for soft decision Viterbi decoding. IEEE Trans. Commun. 3, 315–319 (1984)CrossRefGoogle Scholar
  7. 7.
    K. Hole, New short constraint length rate (N − 1)/N punctured convolutional codes for soft decision Viterbi decoding. IEEE Trans. Commun. 9, 1079–1081 (1988)Google Scholar
  8. 8.
    Stephen B. Wicker, Error Control Systems for Digital Communication and Storage (Prentice Hall, New Jersey, 1995)zbMATHGoogle Scholar
  9. 9.
    Pal Franger, Pal Orten, Tony Ottosson, Convolutional codes with optimum distance spectrum. IEEE Commun. Letters 3(11), 317–319 (1999)CrossRefGoogle Scholar
  10. 10.
    J. Lin, D.J. Costello Jr., Error control coding: fundamentals and applications, 2nd edn. (Ùpper Saddle River, Pearson Prentice Hall, NJ, 2004)zbMATHGoogle Scholar
  11. 11.
    C. Matthew, A. Valenti, Tutorial on Channel Coding for IEEE 802.16e Mobile WiMAX, IEEE ICC (2009)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of ECEVasavi College of Engineering (Autonomous college affiliated to Osmania University)HyderabadIndia

Personalised recommendations