linbox
MasseyDomain< Field, Sequence > Class Template Reference

Berlekamp/Massey algorithm. More...

#include <massey-domain.h>

Detailed Description

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: