The cross-correlation distribution of a pp-ary mm-sequence of period p2m−1p^{2m}-1 and its decimation by (pm+1)22(pe+1)\frac{(p^{m}+1)^{2}}{2(p^{e}+1)}

preprint2011arXivOpen access

Abstract

Let n=2mn=2m, mm odd, e∣me|m, and pp odd prime with p≡1 mod 4p\equiv1\ \mathrm{mod}\ 4. Let d=(pm+1)22(pe+1)d=\frac{(p^{m}+1)^{2}}{2(p^{e}+1)}. In this paper, we study the cross-correlation between a pp-ary mm-sequence {st}\{s_{t}\} of period p2m−1p^{2m}-1 and its decimation {sdt}\{s_{dt}\}. Our result shows that the cross-correlation function is six-valued and that it takes the values in {−1, ±pm−1, 1±pe22pm−1, (1−pe)2pm−1}\{-1,\ \pm p^{m}-1,\ \frac{1\pm p^{\frac{e}{2}}}{2}p^{m}-1,\ \frac{(1- p^{e})}{2}p^{m}-1\}. Also, the distribution of the cross-correlation is completely determined.

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.