Moments of crosscorrelation demerit factors of binary sequences

📅 2026-09-04
📈 Citations: 0
Influential: 0
📄 PDF
📝 Abstract
Families of sequences with low mutual aperiodic crosscorrelation assist the design of systems for multi-user asynchronous communications and multiple-input multiple-output radar. The crosscorrelation demerit factor of a pair of sequences is the sum of the squared magnitudes of their crosscorrelation values at every shift when the sequences are normalized to unit Euclidean norm, and the merit factor is the reciprocal of the demerit factor. For each positive integer $\ell$, we endow the $2^{2 \ell}$ pairs of binary sequences of length $\ell$ with uniform probability measure and study the distribution of their crosscorrelation demerit factors. Sarwate showed that the mean value is always $1$ regardless of length $\ell$. We develop a method for finding an exact formula for the $p$th central moment (for any positive integer $p$) as a function of $\ell$. Formulae for the variance and third central moment ($p=2$ and $3$) are then obtained by hand calculations, while the fourth through sixth central moments are obtained by computer-assisted calculations. Our theory also shows that all the central moments must be strictly positive for $p\geq 2$ and $\ell \geq 3$.
Problem

Research questions and friction points this paper is trying to address.

crosscorrelation demerit factors
binary sequences
central moments
asynchronous communications
multiple-input multiple-output radar
Innovation

Methods, ideas, or system contributions that make the work stand out.

crosscorrelation demerit factor
central moment
binary sequences
computer-assisted calculations
🔎 Similar Papers
No similar papers found.
D
Daniel J. Katz
Department of Mathematics, California State University, Northridge
H
Harmony M. Vargas
Department of Mathematics, University of Nebraska-Lincoln