On constructing a shortest linear recurrence relation

IEEE Transactions on Automatic Control

Volumn 42, Issue 11, 1997, Pages 1554-1558

  Kuijper, Margreet ^a   Willems, Jan C ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Behaviors; Berlekamp Massey algorithm; Linear systems; Minimal partial realizations; Shortest linear recurrence relations

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; MATRIX ALGEBRA; POLYNOMIALS;

BERLEKAMP MASSEY ALGORITHMS; HANKEL MATRIX; SHORTEST LINEAR RECURRENCE RELATIONS;

LINEAR CONTROL SYSTEMS;

EID: 0031268136     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.649704     Document Type: Article

References (18)

1. A. C. Antoulas, "On recursiveness and related topics in linear systems," IEEE Trans. Automat. Contr., vol. AC-31, pp. 1121-1135, 1986.
2. A. C. Antoulas and J. C. Willems, "A behavioral approach to linear exact modeling," IEEE Trans. Automat. Contr., vol. 38, pp. 1776-1802, 1993.
3. A. C. Antoulas, "Recursive modeling of discrete-time time series," in Linear Algebra for Control Theory, P. Van Dooren and B. Wyman, Eds., IMA vol. 62. New York: Springer-Verlag, 1994, pp. 1-20.
4. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
5. R. E. Blahut, Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1983.
6. G.-L. Feng and K. K. Tzeng, "A generalization of the Berlekamp-Massey algorithm for multisequence shift-register synthesis with applications to decoding cyclic codes," IEEE Trans. Inform. Theory, vol. 37, pp. 1274-1287, 1991.
7. W. B. Gragg and A. Lindquist, "On the partial realization problem," Lin. Alg. Appl., vol. 50, pp. 277-319, 1983.
8. R. Hill, A First Course in Coding Theory, Oxford Appl. Math. Computing Sci. Series Oxford: Clarendon, 1986.
9. M. Kuijper, First-Order Representations of Linear Systems, Series on Syst. Contr.: Found. Appl. Boston, MA: Birkhäuser, 1994.
10. _, "An algorithm for constructing a minimal partial realization in the multivariable case," Syst. Contr. Lett., 1996, to be published.
11. _, "Partial realization and the Euclidean algorithm," IEEE Trans. Automat. Contr., to be published.
12. J. L. Massey, "Shift-register synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, 1969.
13. R. A. Rueppel, Analysis and Design of Stream Ciphers. New York: Springer-Verlag, 1986.
14. M. K. Sain, "Minimal torsion spaces and the partial input/output problem," Inform. Contr., vol. 29, pp. 103-124, 1975.
15. J. C. Willems, "From time series to linear system - Part I: Finite-dimensional linear time invariant systems," Automatica, vol. 22, pp. 561-580, 1986.
16. _, "From time series to linear system. Part II: Exact modeling," Automatica, vol. 22, pp. 675-694, 1986.
17. _, "Paradigms and puzzles in the theory of dynamical systems," IEEE Trans. Automat. Contr., vol. 36, pp. 259-294, 1991.
18. W. A. Wolovich, Linear Multivariable Systems. New York: Springer Verlag, 1974.