Back to Search Start Over

Maximum-order Complexity and Correlation Measures

Authors :
Işık, Leyla
Winterhof, Arne
Publication Year :
2017

Abstract

We estimate the maximum-order complexity of a binary sequence in terms of its correlation measures. Roughly speaking, we show that any sequence with small correlation measure up to a sufficiently large order $k$ cannot have very small maximum-order complexity.

Subjects

Subjects :
Mathematics - Number Theory

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1703.09151
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details