The Berlekamp-Massey Algorithm revisited

11/21/2022
by   Nadia Ben Atti, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset