On finite pseudorandom binary sequences VII: The measures of pseudorandomness

DOI10.4064/AA103-2-1MaRDI QIDQ4548854zbMATH OpenOpenAlexFDO

Authors Julien Cassaigne, Christian Mauduit, András Sárközy

Publication date 27 August 2002

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4064/aa103-2-1

zbMATH Keywords

binary sequence correlation pseudorandom

Mathematics Subject Classification ID

Special sequences (11K31) Pseudo-random numbers; Monte Carlo methods (11K45)

Recommendations

On the measures of pseudorandomness of binary sequences.
On finite pseudorandom sequences of \(k\) symbols
On a pseudorandom property of binary sequences
The correlation measures of finite sequences: limiting distributions and minimum values
On pseudorandom binary sequences constructed by using finite fields

Cited in

(89)

Measures of pseudorandomness for binary sequences constructed using finite fields
Modified constructions of binary sequences using multiplicative inverse
Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\)
Concatenation of pseudorandom binary sequences
On finite pseudorandom binary sequences. II: The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction
On the measures of pseudorandomness of binary sequences.
Metric theorems for distribution measures of pseudorandom sequences
New generalized cyclotomic binary sequences of period \(p^2\)
Hamming correlation of higher order
On finite pseudorandom sequences of k symbols.
A complexity measure for families of binary sequences
On finite pseudorandom sequences of \(k\) symbols
Correlation measure, linear complexity and maximum order complexity for families of binary sequences
Jump and hop randomness tests for binary sequences
Pseudorandom sequences derived from automatic sequences
On the correlation measures of subsets
Improving results on the pseudorandomness of sequences generated via the additive order of a finite field
Sequences related to Legendre/Jacobi sequences
On pseudorandom properties of some Dirichlet characters
More constructions of pseudorandom sequences of \(k\) symbols
Pseudo-randomness of certain sequences of k symbols with length pq
Extension of the notion of collision and avalanche effect to sequences of \(k\) symbols
On pseudorandomness in families of sequences derived from the Legendre symbol
On pseudo-random subsets of the set of the integers not exceeding \(N\)
Pseudorandom numbers and entropy conditions
Pseudorandom sequences constructed by the power generator
Entropy conditions for subsequences of random variables with applications to empirical processes
A family of elliptic curve pseudorandom binary sequences
The measures of pseudorandomness and the NIST tests
On the symmetry measure of pseudorandom subsets
The correlation measures of finite sequences: limiting distributions and minimum values
On the typical values of the cross-correlation measure
On the correlation of subsequences
On the symmetry of finite pseudorandom binary sequences
Pseudorandomness of a random Kronecker sequence
Pseudorandom binary functions on almost uniform trees
Boolean functions derived from pseudorandom binary sequences
On the limit distribution of the normality measure of random binary sequences
Families of Pseudorandom Binary Sequences with Low Cross-Correlation Measure
Pseudorandomness of binary sequences derived from linear recursions
On pseudorandom binary sequences constructed by using finite fields
Gowers uniformity norm and pseudorandom measures of the pseudorandom binary sequences
The cross-correlation measure of families of finite binary sequences: limiting distributions and minimal values
scientific article; zbMATH DE number 5619271 (Why is no real title available?)
A construction of pseudorandom binary sequences using rational functions
On the correlation of families of pseudorandom sequences of \(k\) symbols
q-ADDITIVE FUNCTIONS ON POLYNOMIAL SEQUENCES
Aperiodicity Measure for Infinite Sequences
New pseudorandom sequences constructed by quadratic residues and Lehmer numbers
Large families of pseudorandom sequences of k symbols and their complexity, Part II
Large families of pseudorandom sequences of k symbols and their complexity, Part I
On a connection between pseudorandom measures
A note to the paper ``On a fast version of a pseudorandom generator
On pseudorandom \([0,1)\) and binary sequences
Perturbed Identity Matrices Have High Rank: Proof and Applications
A large family of pseudorandom binary lattices
ON THE GOWERS NORM OF PSEUDORANDOM BINARY SEQUENCES
On the correlation of pseudorandom binary sequences with composite moduli
On the linear complexity of binary lattices
On the limit distribution of the well-distribution measure of random binary sequences
On discrete Fourier transform, ambiguity, and Hamming-autocorrelation of pseudorandom sequences
On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
On finite pseudorandom binary sequences IV: The Liouville function, II
Measures of pseudorandomness: arithmetic autocorrelation and correlation measure
On the pseudorandomness of the signs of Kloosterman sums
On finite pseudorandom binary lattices
On pseudorandomness of families of binary sequences
On irregularities of distribution of binary sequences relative to arithmetic progressions. II: Constructive bounds
Pseudorandom sequences
On the pseudorandomness of binary and quaternary sequences linked by the Gray mapping
A family of pseudorandom binary sequences constructed by the multiplicative inverse
Measures of pseudorandomness for finite sequences: typical values
Measures of pseudorandomness of finite binary lattices. II: The symmetry measures
Measures of pseudorandomness
scientific article; zbMATH DE number 2208523 (Why is no real title available?)
On a problem of D. H. Lehmer
On the correlation of binary sequences
On the correlation of binary sequences
On finite pseudorandom lattices of \(k\) symbols
Test of measures of pseudorandom binary sequences
Random polynomials in Legendre symbol sequences
On new measures of pseudorandomness of binary lattices
Periodic autocorrelation of sequences
On a problem of D.H. Lehmer and pseudorandom binary sequences
On pseudorandom sequences of \(k\) symbols constructed using finite fields
On the correlation of binary sequences. II
Elliptic curve analogue of Legendre sequences
Finite binary sequences constructed by explicit inversive methods
A technique to study the correlation measures of binary sequences

This page was built for publication: On finite pseudorandom binary sequences VII: The measures of pseudorandomness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4548854)