Skip to main content
SpringerLink
Log in

On Canonical Encoding Matrices and the Generalized Constraint Lengths of Convolutional Codes

  • Chapter
Communications and Cryptography

Part of the book series: The Springer International Series in Engineering and Computer Science ((SECS,volume 276))

Abstract

This paper is devoted to rational convolutional encoding matrices. Canonical encoding matrices are introduced and it is shown that every canonical encoding matrix is minimal but that there exist minimal encoding matrices that are not canonical. Some equivalent conditions for an encoding matrix to be canonical are given. The generalized constraint lengths are defined. They are invariants of equivalent canonical encoding matrices.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. L. Massey and M. K. Sain, “Codes, automata, and continuous systems: Explicit interconnections”IEEE Trans. Autom. Control,AC-12:644–650,1967.

    Article  Google Scholar 

  2. J. L. Massey and M. K. Sain, “Inverses of linear sequential circuits”, IEEE Trans. Comput.,C-17:330–337, 1968.

    Article  Google Scholar 

  3. R. R. Olson, “Note on feedforward inverses for linear sequential circuits”, IEEE Trans. Comput.,C-19:1216–1221, 1970.

    Article  MathSciNet  Google Scholar 

  4. D. J. Costello, Jr.,“Construction of convolutional codes for sequential decoding”, Techn. Rpt. EE-692, U. Notre Dame, 1969.

    Google Scholar 

  5. G. D. Forney, Jr., “Convolutional codes I: Algebraic structure”, IEEE Trans. Inform. Theory, IT-16:720–738, 1970.

    Article  MathSciNet  MATH  Google Scholar 

  6. G. D. Forney, Jr., “Structural analyses of convolutional codes via dual codes”, IEEE Trans. Inform. Theory, IT-19:512–518, 1973.

    MathSciNet  Google Scholar 

  7. G. D. Forney, Jr., “Minimal bases of rational vector spaces, with applications to multivariable systems”, SIAM J. Control, 13:493–520, 1975.

    Article  MathSciNet  MATH  Google Scholar 

  8. P. Piret, Convolutional Codes: An Algebraic Approach, MIT Press, Cambridge, Mass, 1988.

    Google Scholar 

  9. G. D. Forney, Jr., “Algebraic structure of convolutional codes, and algebraic system theory”, Mathematical System Theory, A.C. Antoulas, Ed., Springer-Verlag, Berlin, 527–558, 1991.

    Google Scholar 

  10. R. Johannesson and Z. Wan, “Submodules of F[x]n and convolutional codes”, Proceedings of the First China-Japan International Symposium on Ring Theory, Oct. 20–25, 1991, Guilin, China, 1991.

    Google Scholar 

  11. R. Johannesson and Z. Wan, “A linear algebra approach to minimal convolutional encoders”, IEEE Trans. Inform. Theory, IT-39:1219–1233, 1993.

    Article  MathSciNet  Google Scholar 

  12. H.-A. Loeliger and T. Mittelholzer, “Convolutional codes over groups”. Submitted to IEEE Trans. Inform. Theory, 1992.

    Google Scholar 

  13. N. Jacobson, Basic Algebra II, 2nd ed., Freeman, New York, 1989.

    MATH  Google Scholar 

  14. T. Kailath, Linear systems, Prentice Hall, Englewood Cliffs, N.J., 1980.

    Google Scholar 

  15. G. Birkhoff and S. MacLane, A Survey of Modern Algebra, rev. ed., MacMillan, New York, 1953.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Information Theory, Lund University, S-221 00, LUND, Sweden

    Rolf Johannesson & Zhe-xian Wan

  2. Chinese Academy of Science, Institute of Systems Science, Beijing, 100080, China

    Zhe-xian Wan

Authors
  1. Rolf Johannesson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhe-xian Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Illinois, USA

    Richard E. Blahut

  2. University of Notre Dame, France

    Daniel J. Costello Jr.

  3. ETH Zurich, Switzerland

    Ueli Maurer

  4. University of California, San Diego, USA

    Thomas Mittelholzer

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer Science+Business Media New York

About this chapter

Cite this chapter

Johannesson, R., Wan, Zx. (1994). On Canonical Encoding Matrices and the Generalized Constraint Lengths of Convolutional Codes. In: Blahut, R.E., Costello, D.J., Maurer, U., Mittelholzer, T. (eds) Communications and Cryptography. The Springer International Series in Engineering and Computer Science, vol 276. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-2694-0_19

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-2694-0_19

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-6159-6

  • Online ISBN: 978-1-4615-2694-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation