Sciweavers

AAECC
2006
Springer

The Berlekamp-Massey Algorithm revisited

13 years 4 months ago
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.
Nadia Ben Atti, Gema M. Diaz-Toca, Henri Lombardi
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2006
Where AAECC
Authors Nadia Ben Atti, Gema M. Diaz-Toca, Henri Lombardi
Comments (0)