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

ESTIMATION OF COMPUTATIONAL COST OF AN AUTOCORRELATION FUNCTION OF LINEAR RECURRING SEQUENCES OVER Fp

Let ?an ?n ? 0 be a periodic linear recurring sequence of period Tp mod p, where p is a prime number, over ?p, C??? its function of autocorrelation and ? the discriminant of its characteristic polynomial [3, 5, 6].The purpose of this paper is twofold: first, to give an estimate of the computational cost of C???, and second, to demonstrate that for ? ? ?? and ? ? ?? ? Tp, C??? ? C????; thus allowing to reduce the computational cost of C???.


Auteur(s) : Oumar Fall , Sémou Diouf , Chérif Bachir Deme and Oumar Diankha
Pages : 149-156
Année de publication : 2021
Revue : Advances and Applications in Discrete Mathematics
N° de volume : 26
Type : Article
Mise en ligne par : DIANKHA Oumar