Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Advertisement

Springer Nature Link
Log in

On 2D finite support convolutional codes: An algebraic approach

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

Two-dimensional (2D) finite codes are defined as families of compact support sequences indexed in Z × Z and taking values in Fn, F a Galois field. Several properties of encoders, decoders and syndrome decoders are discussed under different hypotheses on the code structure, and related to the injectivity and primeness of the corresponding polynomial matrices in two variables. Dual codes are finally introduced as families of parity checks on a given modular code, and related to the standard theory of 2D behaviors.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. G.D. Forney, “Convolutional Codes. I: Algebraic Structure,”IEEE Transactions on Information Theory, vol. 16, 1970, pp. 720–738.

    Google Scholar 

  2. G.D. Forney, “Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems,”SIAM Journal of Control, vol. 13, 1975, pp. 493–521.

    Google Scholar 

  3. J.C. Willems, “Models for Dynamics,” inDynamics Reported, vol. 2, U. Kirchgaber and H.O. Walther (eds.), New York: Wiley, 1989, pp. 171–269.

    Google Scholar 

  4. G.D. Forney and M.D. Trott, “The Dynamics of Group Codes: State Spaces, Trellis Diagrams and Canonical Encoders,” to appear.

  5. H.A. Loeliger, G.D. Forney, T. Mittelholzer, and M.D. Trott, “Minimality and Observability of Group Systems,” to appear inLin. Alg. Appl., 1994.

  6. E. Fornasini and M.E. Valcher, “Algebraic Aspects of 2D Convolutional Codes,” to appear inLin. Alg. Appl., 1994.

  7. S. Lang,Algebra, Reading, MA: Addison-Wesley, 1967.

    Google Scholar 

  8. M. Morf, B.C. Lévy, and S.Y. Kung, “New Results in 2D Systems Theory: Part I,” inProceedings of the IEEE, vol. 65, 1977, pp. 861–872.

    Google Scholar 

  9. D.C. Youla and P.F. Pickel, “The Quillen-Suslin Theorem,”IEEE Transactions on Circuits and Systems, vol. 31, 1984, pp. 513–518.

    Google Scholar 

  10. P. Rocha, “Structure and Representation of 2D Systems,” Ph.D. Thesis, Rijksuniversiteit, Groningen, 1990.

    Google Scholar 

  11. W. Greub,Linear Algebra, New York: Springer-Verlag, 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Computer Science, University of Padova, 35131, Padova, Italy

    Maria Elena Valcher & Ettore Fornasini

Authors
  1. Maria Elena Valcher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ettore Fornasini
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Valcher, M.E., Fornasini, E. On 2D finite support convolutional codes: An algebraic approach. Multidim Syst Sign Process 5, 231–243 (1994). https://doi.org/10.1007/BF00980707

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00980707

Key Words