Correlation, Linear Complexity, Maximum order Complexity on Families of binary Sequences
Information Theory
2021-07-27 v1 math.IT
Number Theory
Abstract
Correlation measure of order is an important measure of randomness in binary sequences. This measure tries to look for dependence between several shifted version of a sequence. We study the relation between the correlation measure of order and another two pseudorandom measures: the th linear complexity and the th maximum order complexity. We simplify and improve several state-of-the-art lower bounds for these two measures using the Hamming bound as well as weaker bounds derived from it.
Cite
@article{arxiv.2107.11840,
title = {Correlation, Linear Complexity, Maximum order Complexity on Families of binary Sequences},
author = {Zhixiong Chen and Ana I. Gómez and Domingo Gómez-Pérez and Andrew Tirkel},
journal= {arXiv preprint arXiv:2107.11840},
year = {2021}
}