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

preprint2012arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.