A lower bound on the 2-adic complexity of Ding-Helleseth generalized cyclotomic sequences of period $p^n$
Information Theory
2017-04-26 v2 math.IT
Abstract
Let be an odd prime, a positive integer and a primitive root of . Suppose , , is the generalized cyclotomic classes with . In this paper, we prove that Gauss periods based on and are both equal to 0 for . As an application, we determine a lower bound on the 2-adic complexity of a class of Ding-Helleseth generalized cyclotomic sequences of period . The result shows that the 2-adic complexity is at least , which is larger than , where is the period of the sequence.
Keywords
Cite
@article{arxiv.1704.05544,
title = {A lower bound on the 2-adic complexity of Ding-Helleseth generalized cyclotomic sequences of period $p^n$},
author = {Yuhua Sun and Qiang Wang and Tongjiang Yan and Chun'e Zhao},
journal= {arXiv preprint arXiv:1704.05544},
year = {2017}
}
Comments
11