Advances and Applications in Discrete Mathematics
Volume 26, Issue 2, Pages 149 - 156
(March 2021) http://dx.doi.org/10.17654/DM026020149 |
|
ESTIMATION OF COMPUTATIONAL COST OF AN AUTOCORRELATION FUNCTION OF LINEAR RECURRING SEQUENCES OVER
Oumar Fall, Sémou Diouf, Chérif Bachir Deme and Oumar Diankha
|
Abstract: Let be a periodic linear recurring sequence of period mod p, where p is a prime number, over 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 and second, to demonstrate that for and thus allowing to reduce the computational cost of |
Keywords and phrases: algorithmic cost, Golomb criteria, Legendre symbol, pseudo-random sequences, shifted sequences.
|
|
Number of Downloads: 210 | Number of Views: 600 |
|