English

Shift-Inequivalent Decimations of the Sidelnikov-Lempel-Cohn-Eastman Sequences

Combinatorics 2018-09-12 v1 Information Theory math.IT Number Theory

Abstract

We consider the problem of finding maximal sets of shift-inequivalent decimations of Sidelnikov-Lempel-Cohn-Eastman (SLCE) sequences (as well as the equivalent problem of determining the multiplier groups of the almost difference sets associated with these sequences). We derive a numerical necessary condition for a residue to be a multiplier of an SLCE almost difference set. Using our necessary condition, we show that if pp is an odd prime and SS is an SLCE almost difference set over Fp,\mathbb{F}_p, then the multiplier group of SS is trivial. Consequently, for each odd prime p,p, we obtain a family of ϕ(p1)\phi(p-1) shift-inequivalent balanced periodic sequences (where ϕ\phi is the Euler-Totient function) each having period p1p-1 and nearly perfect autocorrelation.

Keywords

Cite

@article{arxiv.1809.04010,
  title  = {Shift-Inequivalent Decimations of the Sidelnikov-Lempel-Cohn-Eastman Sequences},
  author = {Saban Alaca and Goldwyn Millar},
  journal= {arXiv preprint arXiv:1809.04010},
  year   = {2018}
}