The cross-correlation measure of families of finite binary sequences: limiting distributions and minimal values

DOI10.1016/J.DAM.2016.06.024MaRDI QIDQ317423zbMATH OpenOpenAlexFDO

Authors László Mérai

Publication date 30 September 2016

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

Full work available at URL https://arxiv.org/abs/1608.02354

zbMATH Keywords

cross-correlation measurebinary sequencecorrelation measurepseudorandom sequence

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Combinatorics on words (68R15) Well-distributed sequences and other variations (11K36) Pseudo-random numbers; Monte Carlo methods (11K45)

Abstract: Gyarmati, Mauduit and S'ark"ozy introduced the cross-correlation measure $Ph{i}_k(G)$ of order $k$ to measure the level of pseudorandom properties of families of finite binary sequences. In an earlier paper we estimated the cross-correlation measure of a random family of binary sequences. In this paper, we sharpen these earlier results by showing that for random families, the cross-correlation measure converges strongly, and so has limiting distribution. We also give sharp bounds to the minimum values of the cross-correlation measure, which settles a problem of Gyarmati, Mauduit and S'ark"ozy nearly completely.

Recommendations

• The cross-correlation measure for families of binary sequences
• On the typical values of the cross-correlation measure
• Family complexity and cross-correlation measure for families of binary sequences
• On the measures of pseudorandomness of binary sequences.
• On finite pseudorandom binary sequences VII: The measures of pseudorandomness
• Families of Pseudorandom Binary Sequences with Low Cross-Correlation Measure
• On a pseudorandom property of binary sequences
• Correlation measure, linear complexity and maximum order complexity for families of binary sequences
• More constructions of pseudorandom sequences of \(k\) symbols

Cites work

• scientific article; zbMATH DE number 4170917 (Why is no real title available?)
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Measures of Pseudorandomness for Finite Sequences: Minimal Values
• Measures of pseudorandomness
• Measures of pseudorandomness for finite sequences: typical values
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On finite pseudorandom binary sequences VII: The measures of pseudorandomness
• On the correlation of binary sequences
• On the correlation of binary sequences
• On the measures of pseudorandomness of binary sequences.
• On the typical values of the cross-correlation measure
• The cross-correlation measure for families of binary sequences
• The peak sidelobe level of random binary sequences
• The probabilistic method. With an appendix on the life and work of Paul Erdős.

Cited in

(8)

• Binary sequence family with both small cross-correlation and large family complexity
• On the typical values of the cross-correlation measure
• On the cross-combined measure of families of binary lattices and sequences
• On the correlation of binary sequences. II
• The cross-correlation measure for families of binary sequences
• A theoretical bounds on the aperiodic correlation functions of binary sequences
• The correlation measures of finite sequences: limiting distributions and minimum values
• Infinite sequences with finite cross-correlation. II

This page was built for publication: The cross-correlation measure of families of finite binary sequences: limiting distributions and minimal values

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