Partial realization and the Euclidean algorithm

IEEE Transactions on Automatic Control

Volumn 44, Issue 5, 1999, Pages 1013-1016

  Kuijper, Margreet ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONTROL SYSTEM ANALYSIS; CONTROL SYSTEM SYNTHESIS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PARAMETER ESTIMATION; POLYNOMIALS;

EUCLIDEAN ALGORITHMS; SHORTEST LINEAR RECURRENCE RELATIONS;

LINEAR CONTROL SYSTEMS;

EID: 0032630078     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.763219     Document Type: Article

References (27)

1. A. C. Antoulas, "Rational interpolation and the Euclidean algorithm," Linear Alg. Appl., vol. 108, pp. 157-171, 1988.
2. _, "Recursive modeling of discrete-time time series," in Linear Algebra for Control Theory, vol. 62, P. Van Dooren and B. Wyman, Eds. New York: Springer-Verlag, 1994, pp. 1-20.
3. A. C. Antoulas and B. D. O. Anderson, "On the scalar rational interpolation problem," IMA J. Math. Contr. Inform., vol. 3, pp. 61-88, 1986.
4. A. C. Antoulas, J. A. Ball, J. Kang, and J. C. Willema, "On the solution of the minimal rational interpolation problem," Linear Alg. Appl., vol. 137, pp. 511-573, 1990.
5. A. C. Antoulas and J. C. Willems, "A behavioral approach to linear exact modeling," IEEE Trans. Automat. Contr., vol. 38, pp. 1776-1802, 1993.
6. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
7. Z. Dai and Z. Wan, "A relationship between the Berlekamp-Massey and the euclidean algorithms for linear feedback shift register synthesis," Acta Math. Sinica (N.S.), vol. 4, pp. 55-63, 1988.
8. B. W. Dickinson, M. Morf, and T. Kailath, "A minimal realization algorithm for matrix sequences," IEEE Trans. Automat. Contr., vol. 19, pp. 31-38, 1974.
9. J.-L. Dornstetter, "On the equivalence between Berlekamp's and Euclid's algorithms," IEEE Trans. Inform. Theory, vol. 33, pp. 428-431, 1987.
10. P. A. Fuhrmann, "A matrix euclidean algorithm and matrix continued fraction expansions," Syst. Contr. Lett., vol. 3, pp. 263-271, 1983.
11. W. B. Gragg and A. Lindquist, "On the partial realization problem," Lin. Alg. Appl., vol. 50, pp. 277-319, 1983.
12. U. Helmke, "Waring's problem for binary forms," J. Pure and Appl. Algebra, vol. 80, pp. 29-45, 1992.
13. R. E. Kalman, P. L. Falb, and M. A. Arbib, Topics in Mathematical System Theory. New York: McGraw-Hill, 1969.
14. R. E. Kalman, "On partial realizations, transfer functions, and canonical forms," Acta Polytechnica Scandinavica, Math. Comp. Sc. Series, vol. 31, pp. 9-32, 1979.
15. V. Kučera, Discrete Linear Control - The Polynomial Equation Approach, Systems and Control: Foundations and Applications Series, New York: Wiley, 1979.
16. M. Kuijper, First-Order Representations of Linear Systems. Boston, MA: Birkhäuser, 1994.
17. _, "An algorithm for constructing a minimal partial realization in the multivariable case," Syst. Contr. Lett., vol. 31, pp. 225-233, 1997.
18. M. Kuijper and I. C. Willems, "On constructing a shortest linear recurrence relation," IEEE Trans. Automat. Contr., vol. 42, pp. 1554-1558, 1997.
19. J. L. Massey, "Shift-register, synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, 1969.
20. R. J. McEliece and J. B. Shearer, "A property of Euclid's algorithm and an application to Padd approximation," SIAM J. Appl. Math., vol. 34, pp. 611-615, 1978.
21. R. A. Rueppel, Analysis and Design of Stream Ciphers. New York: Springer-Verlag, 1986.
22. S. Weiland and A. A. Stoorvogel, "Optimal Hankel norm identification of dynamical systems," Automatica, vol. 33, no. 7, 1997.
23. Y. Sugiyama, M. Kasahara, S. Hirasawa, and T. Namekawa, "A method for solving the key equation for decoding Goppa codes," Inform. Contr., vol. 27, pp. 87-99, 1975.
24. M. van Barel and A. Bultheel, "A canonical matrix continued fraction solution of the minimal (partial) realization problem," Lin. Alg. Appl., vols. 122-124, pp. 973-1002, 1989.
25. J. C. Willems, "From time series to linear system - Part II: Exact modeling," Automatica, vol. 22, pp. 675-694, 1986.
26. _, "Paradigms and puzzles in the theory of dynamical systems," IEEE Trans. Automat. Contr., vol. 36, pp. 259-294, 1991.
27. W. A. Wolovich, Linear Multivariable Systems. New York: Springer-Verlag, 1974.