Partial Period Cross-Correlations of Geometric Sequences

IEEE Transactions on Information Theory 42 (1996) 256-260.

Andrew Klapper, 779A Anderson Hall, Dept. of Computer Science, University of Kentucky, Lexington, KY, 40506-0046, klapper at

Abstract The expectations and variances of partial period cross-correlations for certain geometric sequences are estimated. The expectation of the partial period cross-correlations are shown to be proportional to the periodic cross-correlations. Bounds are found for the variance that show that with high probability the partial period cross-correlations are small if the sequences are balanced.

Index Terms -- Sequences, Cross-Correlations, Partial Period Correlations, Geometric Sequences, Expectation and Variance.