The Berlekamp-Massey Algorithm revisited

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. MSC 2000: 68W30, 15A03 Key words: Berlekamp-Massey Algorithm. Linearly recurrent sequences.

• Type: Journal
• Year: 2006
• Where: AAECC
• Authors: Nadia Ben Atti, Gema M. Diaz-Toca, Henri Lombardi
• Keywords: AAECC 2006, Algorithms, Berlekamp-Massey Algorithm, Recurrent Sequences, Slight Modification