Accueil > Résultats de la recherche > Suite de la publication

On the determination of periods of linear recurrences.

Le but de ce papier est de prouver que la valeur de la période Tp d'une Suite Récurrente Linéaire modulo p est intimement liée à la décomposition de son polynôme compagnon modulo p et de déduire des algorithmes rapides fournissant un multiple de Tp. Nous étudions en détail le coût du calcul de Tp pour les récurrences binaires et cubiques. Pour les récurrences cubiques, nous donnons aussi la méthode matricielle et prouvons que le début de l'algorithme de Berlekamp peut aussi conduire au même résultat.


Auteur(s) : Oumar FALL, Oumar DIANKHA, Maurice MIGNOTTE and Mamadou SANGHARE.
Pages : pages 159-172
Année de publication : 2012
Revue : JP Journal of Algebra, Number Theory and Applications.
N° de volume : Volume 26, Number 2
Type : Article
Mise en ligne par : FALL Oumar