Autocorrelation-Run Formula for Binary Sequences
Information Theory
2015-03-13 v2 Discrete Mathematics
Combinatorics
math.IT
Abstract
The autocorrelation function and the run structure are two basic notions for binary sequences, and have been used as two independent postulates to test randomness of binary sequences ever since Golomb 1955. In this paper, we prove for binary sequence that the autocorrelation function is in fact completely determined by its run structure.
Keywords
Cite
@article{arxiv.0909.4592,
title = {Autocorrelation-Run Formula for Binary Sequences},
author = {Kai Cai},
journal= {arXiv preprint arXiv:0909.4592},
year = {2015}
}
Comments
18 pages, 1 figure