Skip to main content
SpringerLink
Log in

On minimal realizations of first-degree 3D systems with separable denominators

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

Abstract

In this paper, we focus on first-degree three-dimensional (3D) causal systems which have separable denominators. Gröbner basis is applied to prove that not all first-degree 3D systems with separable denominators have minimal realizations (of order 3). This is in contrast to 2D systems with separable denominators which always admit absolutely minimal realizations. Two illustrative examples are 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.

References

  • Antoniou, G. E., Varoufakis, S. J., & Parakevopoulos, P. N. (1988). Minimal state space realization of factorable 2-D systems. IEEE Transaction on Circuits System, 35, 1055–1058.

    Article  MathSciNet  Google Scholar 

  • Belcastro, C. M. (1994) Uncertainty modeling of real parameter variations for robust control applications. Ph.D. Thesis, University of Drexel, US, December.

  • Bose, N. K. (1982). Applied multidimensional systems theory. New York: Van Nostrand Reinhold.

    MATH  Google Scholar 

  • Bose, N. K. (2003). Multidimensional systems theory and applications. New York: Springer.

    Google Scholar 

  • Buchberger, B. (1985). Gröbner bases: an algorithmic method in polynomial ideal theory. In N. K. Bose (Ed.), Multidimensional systems theory: Progress, directions and open problems (pp. 184–232). Dordrecht: Reidel.

    Chapter  Google Scholar 

  • Buchberger, B. (2001). Gröbner bases and systems theory. Multidimensional Systems and Signal Processing, 12(3–4), 223–251.

    Article  MATH  MathSciNet  Google Scholar 

  • Chen, C. T. (1970). Introduction to linear system theory. New York: Holt, Rinehart and Winston.

    Google Scholar 

  • Decker, W., Greuel, G. M., Pfister, G., & Schönemann, H. (2015). Singular 4-0-2—A computer algebra system for polynomial computations. http://www.singular.uni-kl.de.

  • Doan, M. L., Nguyen, T. T., Lin, Z., & Xu, L. (2015). Notes on minimal realization of multidimensional systems. Multidimensional Systems and Signal Processing, Special Issue on Symbolic Methods in Multidimensional Systems Theory, 26(2), 519–553.

    Article  MATH  MathSciNet  Google Scholar 

  • Galkowski, K. (2001). State-space realizations of linear 2-D systems with extensions to the general \(n\)-D (\(n>\)2) case. LNCIS: Springer.

  • Hinamoto, T., Doi, A., & Lu, W. S. (2012). Realization of 3-D separable denominator digital filters with low \(l_2\)-sensitivity. IEEE Transaction on Signal Processing, 60(12), 6282–6293.

    Article  MathSciNet  Google Scholar 

  • Hinamoto, T., & Fairman, F. W. (1981). Separable-denominator state-space realization of two-dimensional filters using a canonic form. IEEE Transaction on Acoustics Speech, Signal Processing, 29, 846–853.

    Article  MathSciNet  Google Scholar 

  • Kailath, T. (1980). Linear systems. Upper Saddle River: Prentice-Hall, Inc.

    MATH  Google Scholar 

  • Lin, Z., Xu, L., & Bose, N. K. (2008). A tutorial on Gröbner bases with applications in signals and systems. IEEE Transactions on Circuits and Systems I: Regular Papers, 55, 445–461.

    Article  Google Scholar 

  • Lu, W. S., & Antoniou, A. (1992). Two-dimensional digital filters. New York City: Marcel Dekker, Inc.

    MATH  Google Scholar 

  • Magni, J. F. (2006). Linear fractional representation toolbox for use with matlab. http://w3.onera.fr/smac/.

  • Pommaret, J.-F. (2015). Relative parametrization of linear multidimensional. Multidimensional Systems and Signal Processing, Special Issue on symbolic methods in multidimensional systems theory, 26(2), 405–437.

    Article  MATH  MathSciNet  Google Scholar 

  • Xu, L., Lin, Z., & Anazawa, Y. (2006). Symbolic computation approach for minimal realization of a class of \(n\)D systems. In Proceedings of ICEMS (2006). Nagasaki, Japan. November, pp. 20–23.

  • Xu, L., Fan, H., Lin, Z., & Bose, N. K. (2008). A direct-construction approach to multidimensional realization and LFR uncertainty modeling. Multidimensional Systems and Signal Processing, 19(3–4), 323–359.

    Article  MATH  MathSciNet  Google Scholar 

  • Xu, L., Yan, S., Lin, Z., & Matsushita, S. (2012). A new elementary operation approach to multidimensional realization and LFR uncertainty modeling: the MIMO case. IEEE Transaction on Circuits and Systems I, 59(3), 638–651.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

We wish to acknowledge the funding support for this project from Nanyang Technological University under the Undergraduate Research Experience on Campus (URECA) program.

Author information

Authors and Affiliations

  1. School of Physics and Mathematics Sciences, Nanyang Technological University, Singapore, Singapore

    Thi Loan Nguyen

  2. Department of Electronics and Information Systems, Akita Prefectural University, Akita, 015-0055, Japan

    Li Xu

  3. School of EEE, Nanyang Technological University, Singapore, Singapore

    Zhiping Lin

  4. Department of Engineering, LaTrobe University, Bundoora, Australia

    David B. H. Tay

Authors
  1. Thi Loan Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhiping Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. David B. H. Tay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Xu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nguyen, T.L., Xu, L., Lin, Z. et al. On minimal realizations of first-degree 3D systems with separable denominators. Multidim Syst Sign Process 28, 305–314 (2017). https://doi.org/10.1007/s11045-016-0405-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-016-0405-4

Keywords

Search

Navigation