Skip to main content
SpringerLink
Log in

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

  • Convolutional Codes and Special Channels
  • Conference paper
  • First Online:
Algebraic Coding (Algebraic Coding 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 781))

Included in the following conference series:

Abstract

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.

On leave from The Data Security Association “Confident”, St.-Petersburg, Russia

Work partially supported by The Data Security Association “Confident”, Smolny, St.-Petersburg, Russia and partially by a Scholarship from the Swedish Institute, Stockholm, Sweden.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.J.Viterbi and J.K.Omura, Principles of Digital Communication and Coding. NY: McGraw, 1979.

    Google Scholar 

  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. 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. G.C.Clark and J.B.Cain, Error-Correction Coding for Digital Communication. NY: Plenum Press, 1981.

    Google Scholar 

  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. 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. R.Lidl and H.Niderreiter, Finite Fields. NY: Addison Wesley, 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Theory, University of Lund, P.O. Box 118, S-221 00, Lund, Sweden

    V. B. Balakirsky

Authors
  1. V. B. Balakirsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

G. Cohen S. Litsyn A. Lobstein G. Zémor

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Balakirsky, V.B. (1994). A necessary and sufficient condition for time-variant convolutional encoders to be noncatastrophic. In: Cohen, G., Litsyn, S., Lobstein, A., Zémor, G. (eds) Algebraic Coding. Algebraic Coding 1993. Lecture Notes in Computer Science, vol 781. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57843-9_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-57843-9_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57843-7

  • Online ISBN: 978-3-540-48357-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation