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 Access content directly
Preprints, Working Papers, ... Year : 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

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Licence

Identifiers

Cite

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⟩
758 View
295 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More