berlekamp_massey

template <internal::field T>
std::vector<T> berlekamp_massey(const std::vector<T> &s);

概要

Berlekamp-Massey 法

数列 s と矛盾しない最小位数の線形漸化式の係数 c を求める。 $s_i = \sum_{j=1}^{L} c_{j-1} s_{i-j}$（$i \ge L$）を満たす。