The Berlekamp-Massey Algorithm revisited. - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Applicable Algebra in Engineering, Communication and Computing Année : 2006

The Berlekamp-Massey Algorithm revisited.

Résumé

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.
Fichier non déposé

Dates et versions

hal-00494308 , version 1 (22-06-2010)

Identifiants

  • HAL Id : hal-00494308 , version 1

Citer

Henri Lombardi, Maria Diaz-Toca, Gema, Nadia Ben Atti,. The Berlekamp-Massey Algorithm revisited.. Applicable Algebra in Engineering, Communication and Computing, 2006, 17, pp.75-82. ⟨hal-00494308⟩
100 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More