论文标题

重新研究Berlekamp-Massey算法

The Berlekamp-Massey Algorithm revisited

论文作者

Atti, Nadia Ben, Diaz--Toca, Gema M., Lombardi, Henri

论文摘要

我们提出了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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源