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 is an odd prime and is an SLCE almost difference set over then the multiplier group of is trivial. Consequently, for each odd prime we obtain a family of shift-inequivalent balanced periodic sequences (where is the Euler-Totient function) each having period 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}
}