English

Sequence pairs with asymptotically optimal aperiodic correlation

Information Theory 2019-05-30 v2 math.IT

Abstract

The Pursley-Sarwate criterion of a pair of finite complex-valued sequences measures the collective smallness of the aperiodic autocorrelations and the aperiodic crosscorrelations of the two sequences. It is known that this quantity is always at least 1 with equality if and only if the sequence pair is a Golay pair. We exhibit pairs of complex-valued sequences whose entries have unit magnitude for which the Pursley-Sarwate criterion tends to 1 as the sequence length tends to infinity. Our constructions use different carefully chosen Chu sequences.

Keywords

Cite

@article{arxiv.1803.08404,
  title  = {Sequence pairs with asymptotically optimal aperiodic correlation},
  author = {Christian Günther and Kai-Uwe Schmidt},
  journal= {arXiv preprint arXiv:1803.08404},
  year   = {2019}
}

Comments

12 pages, this version contains small changes taking into account referee comments

R2 v1 2026-06-23T01:01:56.844Z