Berlekamp/Massey algorithm.
More...
#include <massey-domain.h>
template<class Field, class Sequence>
class LinBox::MasseyDomain< Field, Sequence >
Berlekamp/Massey algorithm.
Domain Massey
- Computation is stopped when the polynomials remain the same for more than EARLY_TERM_THRESOLD
- When minimal polynomial equals characteristic polynomial, 2 additional iterations are needed to compute it (parameter DEFAULT_ADDITIONAL_ITERATION), but those iterations are not needed for the rank
The documentation for this class was generated from the following file: