Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the Cross-Correlation of a $p$-ary m-Sequence and its Decimated Sequences by $d=\frac{p^n+1}{p^k+1}+\frac{p^n-1}{2}$

Published 27 May 2012 in cs.IT, math.IT, and math.NT | (1205.5959v1)

Abstract: In this paper, for an odd prime $p$ such that $p\equiv 3\bmod 4$, odd $n$, and $d=(pn+1)/(pk+1)+(pn-1)/2$ with $k|n$, the value distribution of the exponential sum $S(a,b)$ is calculated as $a$ and $b$ run through $\mathbb{F}{pn}$. The sequence family $\mathcal{G}$ in which each sequence has the period of $N=pn-1$ is also constructed. The family size of $\mathcal{G}$ is $pn$ and the correlation magnitude is roughly upper bounded by $(pk+1)\sqrt{N}/2$. The weight distribution of the relevant cyclic code $\mathcal{C}$ over $\mathbb{F}_p$ with the length $N$ and the dimension ${\rm dim}{\mathbb{F}_p}\mathcal{C}=2n$ is also derived. Our result includes the case in \cite{Xia} as a special case.

Citations (12)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.