Quaternary Legendre Pairs of Lengths 42, 46, 52, 58, 66, 72, and 80

Nikita Lebedev

A quaternary Legendre pair of length $\ell$ is a pair of sequences over the fourth roots of unity whose periodic autocorrelations sum to $-2$ at every nonzero shift. Each such pair…