Function berlekamp_massey

Source
pub fn berlekamp_massey<Modulo: FF>(
    s: Vec<Modulo::Element>,
    modulo: Modulo,
) -> Vec<Modulo::Element>
where Modulo::Element: FFElem + Copy,
Expand description

$N$項の数列$a_0, a_1, \ldots, a_{N-1}$から、 最短の線形漸化式$a_i = c_1 a_{i-1} + c_2 a_{i-2} + \dots + c_d a_{i-d}$の係数$c_i$を求める。