论文标题
重新研究Berlekamp-Massey算法
The Berlekamp-Massey Algorithm revisited
论文作者
论文摘要
我们提出了Berlekamp-Massey算法的轻微修改,以获得给定线性复发序列的最小多项式。这样的修改使得可以更简单的方式解释它,并将其调整为懒惰评估。
We propose a slight modification of the Berlekamp-Massey Algorithm for obtaining the minimal polynomial of a given linearly recurrent sequence. Such a modification enables to explain it in a simpler way and to adapt it to lazy evaluation.