A necessary and sufficient condition for time-variant convolutional encoders to be noncatastrophic

  • V. B. Balakirsky
Convolutional Codes and Special Channels
Part of the Lecture Notes in Computer Science book series (LNCS, volume 781)


Linear convolutional encoders whose rate and generator polynomials periodically vary with time are considered. A system of linear recurrent equations defined by the parameters of the encoder is introduced, and it is shown that the encoder is noncatastrophic if and only if there exists an au toregressive filter realizing these equations. A necessary and sufficient condition for encoders to be noncatastrophic, formulated using this fact, may be simpler than a condition that can be obtained from the known result by Massey and Sain.


Convolutional Code Residue Class Generator Polynomial Constraint Length Code Trellis 
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]
    A.J.Viterbi and J.K.Omura, Principles of Digital Communication and Coding. NY: McGraw, 1979.Google Scholar
  2. [2]
    J.L.Massey and M.K.Sain, ”Inverses of linear sequential circuits,” IEEE Trans. Computers, C-17, no. 4, 1968, pp. 330–337.Google Scholar
  3. [3]
    R.R.Olson, ”Note on feedforward inverses for linear sequential circuits,” IEEE Trans. Computers, C-19, no. 12, 1970, pp. 1216–1221.Google Scholar
  4. [4]
    G.C.Clark and J.B.Cain, Error-Correction Coding for Digital Communication. NY: Plenum Press, 1981.Google Scholar
  5. [5]
    M.Mooser, ”Some periodic convolutional codes better than any fixed code”, IEEE Trans.Inform.Theory, IT-29, no. 5, 1983, pp. 750–751.Google Scholar
  6. [6]
    V.B.Balakirsky, ”Spectrum characteristics of rate-variant convolutional codes,” Proceedings of NIIR, M.: Radio i svyaz, 1988, no. 2, pp.28–33.Google Scholar
  7. [7]
    R.Lidl and H.Niderreiter, Finite Fields. NY: Addison Wesley, 1983.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • V. B. Balakirsky
    • 1
  1. 1.Department of Information TheoryUniversity of LundLundSweden

Personalised recommendations