An algorithm for computing a shortest linear recurrence relation for a sequence of matrices: Generalizing the Berlekamp-Massey algorithm

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 1998, Pages 441-

  Kuijper, M ^a   Willems, J C ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BERLEKAMP-MASSEY ALGORITHM; FINITE SEQUENCE; LINEAR RECURRENCES;

ALGORITHMS; INFORMATION THEORY; ITERATIVE METHODS;

MATRIX ALGEBRA;

EID: 0242435764     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.1998.709046     Document Type: Conference Paper

References (11)

1. E.R. Berlekamp, Algebraic Coding Theory, New York, McGraw-Hill, 1968.
2. G-L. Feng and K.K. Tzerig, "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.
3. M. Kuijper and .T.C. Willems, "On constructing a shortest linear recurrence relation", IEEE Tmns. Aut. Control, vol. 42, no. 11, pp. 1554-1558, 1997.
4. M. Kuijper, "An algorithm for constructing a minimal partial realization in the multivariable case", Systems & Control Letters, vol. 31, pp. 22,r-233, 1997.
5. M. Kuijper, "The Berlekamp-Massey algorithm, error-correction, keystreams and modeling", to appear (Mathematical Theory of Networks and Systems, Padova, Italy), 1998.
6. .I.L. Massey, "Shift-register synthesis and BGH decoding", IEEE Trans. Inform. Theory, vol. 15, pp. 122-127, 1969.
7. O. Roos, "A new lower bound for the minimum distance of a cyclic code", IEEE Tr. Inform. Theory, vol. 29, pp. 330-332, 1983.
8. .I.C. Willems, "From time series to linear system. Part, I: Finite-dimensional linear time invariant systems", Automatica, vol. 22, pp. 561-580, 1986.
9. I.C. Willems, "From time series to linear system. Part II: Exact modelling", Automatica, vol. 22, pp. 675-694, 1986.
10. .I.C". Willems, "Paradigms and puzzles in the theory of dynamical systems", IEEE Tmns. Aut. Control, vol. 36, pp. 259-294, 1991.
11. I.C. Willems, "Fitting data sequences to linear systems", in Systems and Control in the Twenty-First Century (invited papers preKmit.od at, tli lath MTNS, St. Louis, June 10 fi, eds: C.I. Byrnes, B.N. Datta, e.F. Martin and D.H. Gilliam, Birkhauser, Boston, pp. 405-416), 1997.