On the arithmetic autocorrelation of the Legendre sequence Article Swipe
Related Concepts
Richard Hofer
,
Arne Winterhof
·
YOU?
·
· 2017
· Open Access
·
· DOI: https://doi.org/10.3934/amc.2017015
· OA: W2587980959
YOU?
·
· 2017
· Open Access
·
· DOI: https://doi.org/10.3934/amc.2017015
· OA: W2587980959
The Legendre sequence possesses several desirable features of pseudorandomness in view of different applications such as a high linear complexity (profile) for cryptography and a small (aperiodic) autocorrelation for radar, gps, or sonar. Here we prove the first nontrivial bound on its arithmetic autocorrelation, another figure of merit introduced by Mandelbaum for errorcorrecting codes.
Related Topics
Finding more related topics…