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

CorrelationBinary sequencesPseudorandom

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (13)

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

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

This page was built for publication: On the measures of pseudorandomness of binary sequences.