Emergent Mind

Abstract

Let $p$ be an odd prime, $n$ a positive integer and $g$ a primitive root of $pn$. Suppose $Di{(pn)}={g{2s+i}|s=0,1,2,\cdots,\frac{(p-1)p{n-1}}{2}}$, $i=0,1$, is the generalized cyclotomic classes with $Z{pn}{\ast}=D_0\cup D1$. In this paper, we prove that Gauss periods based on $D0$ and $D_1$ are both equal to 0 for $n\geq2$. As an application, we determine a lower bound on the 2-adic complexity of a class of Ding-Helleseth generalized cyclotomic sequences of period $pn$. The result shows that the 2-adic complexity is at least $pn-p{n-1}-1$, which is larger than $\frac{N+1}{2}$, where $N=pn$ is the period of the sequence.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.