On the typical values of the cross-correlation measure

DOI10.1007/S00605-016-0886-0zbMATH Open1336.11057arXiv1603.01018OpenAlexW2289298067MaRDI QIDQ284078FDOQ284078

Authors: László Mérai 

Publication date: 17 May 2016

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Abstract: Gyarmati, Mauduit and S'ark"ozy introduced the extit{cross-correlation measure} $Ph{i}_k(mathcalF)$ to measure the randomness of families of binary sequences $mathcalFsubset{-1,1}^N$. In this paper we study the order of magnitude of the cross-correlation measure $Ph{i}_k(mathcalF)$ for typical families. We prove that, for most families $mathcalFsubset{-1,1}^N$ of size $2leq|mathcalF|<2^{N/12}$, $Ph{i}_k(mathcalF)$ is of order $$ for any given $2leqkleqN/(6lo{g}_2|mathcalF|)$.

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

Recommendations

• The cross-correlation measure of families of finite binary sequences: limiting distributions and minimal values
• Correlation measure, linear complexity and maximum order complexity for families of binary sequences
• The cross-correlation measure for families of binary sequences
• scientific article; zbMATH DE number 2051161
• The correlation measures of finite sequences: limiting distributions and minimum values

zbMATH Keywords

cross-correlation measurebinary sequencecorrelation measurepseudorandom sequence

Mathematics Subject Classification ID

Combinatorics on words (68R15) Pseudo-random numbers; Monte Carlo methods (11K45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The cross-correlation measure for families of binary sequences
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• Measures of pseudorandomness
• The correlation measures of finite sequences: limiting distributions and minimum values
• On finite pseudorandom binary sequences VII: The measures of pseudorandomness
• Measures of pseudorandomness for finite sequences: typical values

Cited In (3)

• Binary sequence family with both small cross-correlation and large family complexity
• The cross-correlation measure of families of finite binary sequences: limiting distributions and minimal values
• Large families of sequences for CDMA, frequency hopping, and UWB

This page was built for publication: On the typical values of the cross-correlation measure

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