On the measures of pseudorandomness of binary sequences.

DOI10.1016/S0012-365X(03)00044-XzbMath1078.11052MaRDI QIDQ1408875

András Sárközy, Christian Mauduit

Publication date: 25 September 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Correlation; Binary sequences; Pseudorandom

Mathematics Subject Classification ID

65C10: Random number generation in numerical analysis

11K45: Pseudo-random numbers; Monte Carlo methods

Related Items

On pseudorandom binary sequences constructed by using finite fields, The cross-correlation measure of families of finite binary sequences: limiting distributions and minimal values, On a problem of D.H. Lehmer and pseudorandom binary sequences, On the correlation of binary sequences. II, Finite binary sequences constructed by explicit inversive methods, Measures of pseudorandomness for binary sequences constructed using finite fields, On the correlation of pseudorandom numbers generated by inversive methods, GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES, Aperiodicity Measure for Infinite Sequences, New pseudorandom sequences constructed by quadratic residues and Lehmer numbers, A large family of pseudorandom binary lattices

Cites Work

• Unnamed Item
• On finite pseudorandom binary sequences. II: The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction
• On finite pseudorandom binary sequences III: The Liouville function, I
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On finite pseudorandom binary sequences VII: The measures of pseudorandomness