Skip to main content
SpringerLink
Log in

Stability determination of two-dimensional discrete-time systems

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

Abstract

In determining root distribution of univariate polynomials with real or complex-valued coefficients, the Bistritz tabular form offers a significant computational advantage. Stability studies of two-dimensional (2-D) discrete-time systems involve univariate polynomials possessing parameter-dependent coefficients, where the parameter takes values on the unit circle in the complex plane. This paper investigates the application of Bistritz tabular form in determining stability of 2-D discrete-time systems, and for this purpose we present two algorithms. Both algorithms utilize a recent result that has established the relationship between Schur-Cohn minors and the entries of the Bistritz tabular form corresponding to a given polynomial. A comparison between the use of the modified Jury table and the Bistritz table in stability checking of 2-D discrete-time systems is also presented.

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

Access this article

Log in via an institution

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

References

  1. E.I. Jury, “Stability of Multidimensional Systems and Other Related Problems,” inMultidimensional Systems, Techniques, and Applications, Marcel Dekker, 1986, Chapter 3.

  2. E.I. Jury, “A Note on the Modified Stability Table for Linear Discrete-Time Systems,”IEEE Transactions on Circuits and Systems, vol. 38, 1991, pp. 221–223.

    Google Scholar 

  3. Y. Bistritz, “Zero Location with Respect to the Unit Circle of Discrete-Time Linear System Polynomials,”Proceedings of the IEEE, vol. 72, 1984, pp. 1131–1142.

    Google Scholar 

  4. PRO-MATLAB User's Guide, The MathWorks Inc., 1991.

  5. E.I. Jury, “Modified Stability Table for 2-D Digital Filters,”IEEE Transactions on Circuits and Systems, vol. 35, 1988, pp. 116–119. “Addendum to ‘Modified Stability Table for 2-D Digital Filters,’” Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL, 1987.

    Google Scholar 

  6. Y. Bistritz, “A Circular Stability Test for General Polynomials,”Systems and Control Letters, vol. 7, 1986, pp. 89–97.

    Google Scholar 

  7. D.D. Siljak, “Stability Criteria for Two-Dimensional Polynomials,”IEEE Transactions on Circuits and Systems, vol. 22, 1975, pp. 185–189.

    Google Scholar 

  8. G. Gu and E.B. Lee, “A Numerical Algorithm for Stability Testing of 2-D Recursive Digital Filters,”IEEE Transactions on Circuits and Systems, vol. 37, 1990, pp. 135–138.

    Google Scholar 

  9. A. Kanellakis, S. Tzafestas, and N. Theodorou, “Stability Tests for 2-D Systems Using the Schwarz Form and the Inners Determinants,”IEEE Transactions on Circuits and Systems, vol. 38, 1991, pp. 1071–1077.

    Google Scholar 

  10. X. Hu and E.I. Jury, “On Two-Dimensional Filter Stability Test,” submitted.

  11. X. Hu, “Polynomial Arrays and Their Application to Stability Testing of Discrete Systems,” Ph.D. dissertation, Department of Electrical Engineering, University of Sydney, Sydney, Australia, 1991.

    Google Scholar 

  12. X. Hu, “2-D Filter Stability Tests Using Polynomial Array forF(z 1,z 2) on |z 1|=1,”IEEE Transactions on Circuits and Systems, vol. 38, 1991, pp. 1092–1095.

    Google Scholar 

  13. B.M. Karan and M.C. Srivastava, “A New Stability Test for 2-D Filters,”IEEE Transactions on Circuits and Systems, vol. 33, 1986, pp. 807–809.

    Google Scholar 

  14. K. Premaratne and E.I. Jury, “On the Bistritz Tabular Form and Its Relationship with the Schur-Cohn Minors and Inner Determinants,”Journal of the Franklin Institute, vol. 330, 1993, pp. 165–182.

    Google Scholar 

  15. T.S. Huang, “Stability of Two-Dimensional Recursive Filters,”IEEE Transactions on Automatic Control, vol. 20, 1973, pp. 158–183.

    Google Scholar 

  16. M. Wang, E.B. Lee, and D. Boley, “A Simple Method to Determine the Stability and Margin of Stability of 2-D Recursive Filters,”IEEE Transactions on Circuits and Systems. I. Fundamental Theory and Applications, vol. 39, 1992, pp. 237–239.

    Google Scholar 

  17. N.K. Bose, “Implementation of a New Stability Test for Two-Dimensional Filters,”IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 25, 1977, pp. 117–120.

    Google Scholar 

  18. S.J. Hammarling,Latent Roots and Latent Vectors, Toronto: University of Toronto Press, 1970.

    Google Scholar 

  19. G.H. Golub and C.F. Van Loan,Matrix Computations, Baltimore: Johns Hopkins University Press, 1983.

    Google Scholar 

  20. E.I. Jury,Theory and Application of the z-Transform Method, New York: Wiley, 1964.

    Google Scholar 

  21. B.M. Karan and M.C. Srivastava, “Corrections to ‘A New Stability Test for 2-D Filters,’”IEEE Transactions on Circuits and Systems, vol. 36, 1989, p. 167.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Miami, 33124, Coral Gables, FL

    Kamal Premaratne

Authors
  1. Kamal Premaratne
    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

Premaratne, K. Stability determination of two-dimensional discrete-time systems. Multidim Syst Sign Process 4, 331–354 (1993). https://doi.org/10.1007/BF00989650

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Key Words

Search

Navigation