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}

arXiv1205.5959MaRDI QIDQ6233299FDOQ6233299

Authors: Sung-Tai Choi, Ji-Youp Kim, Jong-Seon No 

Publication date: 27 May 2012

Abstract: In this paper, for an odd prime $p$ such that $$, odd $n$, and $d=(p^n+1)/(p^k+1)+(p^n-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}_{p^n}$. The sequence family $mathcalG$ in which each sequence has the period of $N=p^n-1$ is also constructed. The family size of $mathcalG$ is $p^n$ and the correlation magnitude is roughly upper bounded by $(p^k+1)sqrtN/2$. The weight distribution of the relevant cyclic code $mathcalC$ over $mathbb{F}_p$ with the length $N$ and the dimension ${mdim}_{mathbb{F}_p}mathcalC=2n$ is also derived. Our result includes the case in cite{Xia} as a special case.

This page was built for publication: 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}$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6233299)