Skip to main content
Log in

Polynomial inverses of 2D transfer matrices and finite memory realizations via inverse systems

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

Abstract

LetG(z 1,z 2) be ap×m 2D proper rational transfer matrix, with full column rank, and ∑=(A 1,A 2,B 1,B 2,C, D) a state-space realization of its. Necessary and sufficient conditions are presented in this paper, which guarantee that (i)G(z 1,z 2) admits polynomial left inverses, (ii) such polynomial inverses are transfer matrices of some inverse system of ∑. When the above conditions are not fulfilled, the existence of stable and/or proper, possibly delayed, inverses ofG(z 1,z 2), is also discussed.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. E. Fornasini and G. Marchesini, “Noninteracting Control of 2D Systems,”IEEE Trans Aut. Contr., vol. AC-36, 1991, pp. 90–95.

    Google Scholar 

  2. E. Fornasini and M.E. Valcher, “Some Aspects of the Algebraic Structure of 2D Convolutional Codes,”Proc. Eurocode 92, CISM, Udine (Italy) 1992.

    Google Scholar 

  3. E. Fornasini and G. Marchesini, “Doubly Indexed Dynamical Systems,”Math. Sys. Theory, vol. 12, 1978, pp. 59–72.

    Google Scholar 

  4. R.P. Roesser, “A Discrete State Space Model for Linear Image Processing,”IEEE Trans. Aut. Contr., vol. AC-20, 1975, pp. 1–10.

    Google Scholar 

  5. J.L. Massey and M.K. Sain, “Inverses of Linear Sequential Circuits,”IEEE Trans. Comp., vol. C-17, 1968, pp. 330–337.

    Google Scholar 

  6. M.K. Sain and J.L. Massey, “Invertibility of Linear Time Invariant Dynamical Systems,”IEEE Trans. Aut. Contr., vol. AC-14, 1969, pp. 141–149.

    Google Scholar 

  7. M. Bisiacco, “State and Output Feedback Stabilizability of 2D Systems,”IEEE Trans. Cir. Sys., vol. CAS-32, 1985, pp. 1246–1249.

    Google Scholar 

  8. E. Fornasini and S. Zampieri, “A Note on the State Space Realization of 2D FIR Transfer Functions,”Sys. Contr. Lett., vol. 16, 1990, pp. 17–22.

    Google Scholar 

  9. M. Morf, B.C. Levy, and S.Y. Kung, “New Results in 2D Systems Theory,” Parts I, II,Proc. IEEE, vol. 65, 1977, pp. 861–872.

    Google Scholar 

  10. D.C. Youla and G. Gnavi, “Notes on n-Dimensional System Theory,”IEEE Trans. Circ. Sys., vol. CAS-26, 1979, pp. 105–111.

    Google Scholar 

  11. D.C. Youla and P.F. Pickel, “The Quillen-Suslin Theorem,”IEEE Trans. Circ. Sys., vol. CAS-31, 1984, pp. 513–518.

    Google Scholar 

  12. E. Fornasini and M.E. Valcher, “On the Structure of Finite Memory and Separable 2D Systems,” inProc. 2nd IFAC Workshop System Structure and Control, Prague, 1992.

  13. M. Bisiacco and E. Fornasini, and G. Marchesini, “Dynamic Regulation of 2D Systems: A State Approach,”Lin. Algebra Appl., vol. 122–124, 1989, pp. 195–218.

    Google Scholar 

  14. D. Goodman, “Some Stability Properties of Two-Dimensional Linear Shift-Invariant Digital Filters,”IEEE Trans. Circ. Sys., vol. CAS-24, 1977, pp. 201–208.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Valcher, M.E., Fornasini, E. Polynomial inverses of 2D transfer matrices and finite memory realizations via inverse systems. Multidim Syst Sign Process 4, 269–284 (1993). https://doi.org/10.1007/BF00985892

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Navigation