The Berlekamp-Massey Algorithm revisited

11/21/2022

∙

by   Nadia Ben Atti, et al.

∙

0

∙

share

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.