Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 15, Issue 1


Published
on

February 12, 2020


Pages

1-26


DOI

Article

Discrete Correlation of Order 2 of Generalized Rudin-Shapiro Sequences on Alphabets of Arbitrary Size

Check for updates


Authors

Pierre-Adrien Tahay Affiliation:
Universite de Lorraine IECL F-54000 Nancy FRANCE


Abstract

In 2009, Grant, Shallit, and Stoll [Acta Arith. 140 (2009), [345–368] constructed a large family of pseudorandom sequences, called generalized Rudin- -Shapiro sequences, for which they established some results about the average of discrete correlation coefficients of order 2 in cases where the size of the alphabet is a prime number or a squarefree product of primes. We establish similar results for an even larger family of pseudorandom sequences, constructed via difference matrices, in the case of an alphabet of any size. The constructions generalize those from Grant et al. In the case where the size of the alphabet is squarefree and where there are at least two prime factors, we obtain an improvement in the error term by comparison with the result of Grant et al.


Keywords

discrete correlation, Rudin-Shapiro sequence, difference matrix, exponential.


Citation

Tahay, P. (2020). Discrete correlation of order 2 of generalized rudin-shapiro sequences on alphabets of arbitrary size. Uniform Distribution Theory, 15(1), 1–26. https://doi.org/10.2478/udt-2020-0001

Published by: Engineering Journals

Engineering Journals Logo