Limiting Moments of Autocorrelation Demerit Factors of Binary Sequences

Abstract

Various problems in engineering and natural science demand binary sequences that do not resemble translates of themselves, that is, the sequences must have small aperiodic autocorrelation at every nonzero shift. If f is a sequence, then the demerit factor of f is the sum of the squared magnitudes of the autocorrelations at all nonzero shifts for the sequence obtained by normalizing f to unit Euclidean norm. The demerit factor is the reciprocal of Golay’s merit factor, and low demerit factor indicates low self-similarity of a sequence under translation. We endow the $2^{\ell } $ binary sequences of length $\ell $ with uniform probability measure and consider the distribution of their demerit factors. Earlier works used combinatorial techniques to find exact formulas for the mean, variance, skewness, and kurtosis of the distribution as a function of $\ell $ . These revealed that for $\ell \geq 4$ , the pth central moment of this distribution is strictly positive for every $p \geq 2$ . This article shows that for every p, the pth central moment is $\ell ^{-2 p}$ times a quasi-polynomial function of $\ell $ with rational coefficients. It also shows that, in the limit as $\ell $ tends to infinity, the pth standardized moment is the same as that of the standard normal distribution.