In-depth comparison of the Berlekamp – Massey – Sakata and the Scalar-FGLM algorithms: the non adaptive variants - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2017

In-depth comparison of the Berlekamp – Massey – Sakata and the Scalar-FGLM algorithms: the non adaptive variants

Jérémy Berthomieu
Jean-Charles Faugère

Résumé

We compare thoroughly the Berlekamp – Massey – Sakata algorithm and the Scalar-FGLM algorithm, which compute both the ideal of relations of a multi-dimensional linear recurrent sequence. Suprisingly, their behaviors differ. We detail in which way they do and prove that it is not possible to tweak one of the algorithms in order to mimic exactly the behavior of the other.
Fichier principal
Vignette du fichier
main_part1.pdf (363.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01516708 , version 1 (02-05-2017)
hal-01516708 , version 2 (20-09-2017)

Licence

Identifiants

Citer

Jérémy Berthomieu, Jean-Charles Faugère. In-depth comparison of the Berlekamp – Massey – Sakata and the Scalar-FGLM algorithms: the non adaptive variants. 2017. ⟨hal-01516708v2⟩
811 Consultations
310 Téléchargements

Altmetric

Partager

More