The cross-correlation distribution of a $p$-ary $m$-sequence of period $p^{2m}-1$ and its decimation by $\frac{(p^{m}+1)^{2}}{2(p^{e}+1)}$

TL;DR

This paper analyzes the cross-correlation distribution between a $p$-ary $m$-sequence and its decimation, revealing a six-valued correlation function with explicitly determined distribution, relevant for sequence design and cryptography.

Contribution

It provides a complete characterization of the cross-correlation distribution for a specific class of $p$-ary sequences and their decimations, which was previously unknown.

Findings

Cross-correlation function is six-valued.

Values include , \u00b1 p^{m}-1, and scaled terms involving p^{e/2}.

Distribution of the cross-correlation is explicitly determined.

Abstract

Let $n=2m$, $m$ odd, $e|m$, and $p$ odd prime with $p\equiv1\ \mathrm{mod}\ 4$. Let $d=\frac{(p^{m}+1)^{2}}{2(p^{e}+1)}$. In this paper, we study the cross-correlation between a $p$-ary $m$-sequence $\{s_{t}\}$ of period $p^{2m}-1$ and its decimation $\{s_{dt}\}$. Our result shows that the cross-correlation function is six-valued and that it takes the values in $\{-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.