A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf
.
On the matrix berlekamp-massey algorithm
2013
ACM Transactions on Algorithms
We analyze the Matrix Berlekamp/Massey algorithm, which generalizes the Berlekamp/Massey algorithm [Massey 1969] for computing linear generators of scalar sequences. The Matrix Berlekamp/Massey algorithm computes a minimal matrix generator of a linearly generated matrix sequence and has been first introduced by Rissanen [1972a] , Dickinson et al. [1974], and Coppersmith [1994] . Our version of the algorithm makes no restrictions on the rank and dimensions of the matrix sequence. We also give
doi:10.1145/2500122
fatcat:w4xakdv63zglhkdaa5wp5kw3wu