A new nonbinary sequence family with low correlation and large size

Let \begin{document} $p$ \end{document} be an odd prime, \begin{document} $n≥q3$ \end{document} and \begin{document} $k$ \end{document} positive integers with \begin{document} $e=\gcd(n,k)$ \end{document} . In this paper, a new family \begin{document} $\mathcal{S}$ \end{document} of \begin{document} $p$ \end{document} -ary sequences with period \begin{document} $N=p^n-1$ \end{document} is proposed. The sequences in \begin{document} $\mathcal{S}$ \end{document} are constructed by adding a \begin{document} $p$ \end{document} -ary sequence to its two decimated sequences with different phase shifts. The correlation distribution among sequences in \begin{document} $\mathcal{S}$ \end{document} is completely determined. It is shown that the maximum magnitude of nontrivial correlations of \begin{document} $\mathcal{S}$ \end{document} is upper bounded by \begin{document} $p^e\sqrt{N+1}+1$ \end{document} , and the family size of \begin{document} $\mathcal{S}$ \end{document} is \begin{document} $N^2$ \end{document} . Our sequence family has a large family size and low correlation.

[1]  T. Kasami WEIGHT DISTRIBUTION OF BOSE-CHAUDHURI-HOCQUENGHEM CODES. , 1966 .

[2]  Hui Li,et al.  The cross-correlation distribution of a p-ary m-sequence of period p2k-1 and its decimated sequence by ( (pk+1)2 / 2(pe+1) ) , 2013, Adv. Math. Commun..

[3]  Tor Helleseth,et al.  On the correlation distribution of the Coulter-Matthews decimation , 2006, IEEE Transactions on Information Theory.

[4]  Keqin Feng,et al.  On the Weight Distributions of Two Classes of Cyclic Codes , 2008, IEEE Transactions on Information Theory.

[5]  Yuansheng Tang,et al.  The cross correlation distribution of a p-ary m-sequence of period pm-1 and its decimated sequences by (pk+1)(pm+1)/4 , 2015, Finite Fields Their Appl..

[6]  Jong-Seon No,et al.  On the Cross-Correlation of a p-Ary m-Sequence of Period p2m-1 and Its Decimated Sequences by (pm+1)2/2(p+1) , 2012, IEEE Trans. Inf. Theory.

[7]  Hong-Yeop Song,et al.  A Generalization of the Family of $p$-ary Decimated Sequences With Low Correlation , 2011, IEEE Transactions on Information Theory.

[8]  Keqin Feng,et al.  Cyclic Codes and Sequences From Generalized Coulter–Matthews Function , 2008, IEEE Transactions on Information Theory.

[9]  Tor Helleseth,et al.  Two nonbinary sequences with six-valued cross correlation , 2011, Proceedings of the Fifth International Workshop on Signal Design and Its Applications in Communications.

[10]  E. N. Muller On the crosscorrelation of sequences over GF(p) with short periods , 1999 .

[11]  Jong-Seon No,et al.  A New Family of p -Ary Sequences of Period (pn-1)/2 With Low Correlation , 2011, IEEE Trans. Inf. Theory.

[12]  Guang Gong,et al.  A new binary sequence family with low correlation and large size , 2006, IEEE Transactions on Information Theory.

[13]  Oscar Moreno,et al.  Prime-phase sequences with periodic correlation properties better than binary sequences , 1991, IEEE Trans. Inf. Theory.

[14]  John J. Komo,et al.  Nonbinary Kasami sequences over GF(p) , 1992, IEEE Trans. Inf. Theory.

[15]  Lei Hu,et al.  Further crosscorrelation properties of sequences with the decimation factor $${d=\frac{p^n+1}{p+1}-\frac{p^n-1}{2}}$$ , 2010, Applicable Algebra in Engineering, Communication and Computing.

[16]  Jong-Seon No,et al.  Cross-Correlation Distribution of p -ary m-Sequence of Period p4k-1 and Its Decimated Sequences by left( p2k+1over 2right)2 , 2008, IEEE Trans. Inf. Theory.

[17]  H. Niederreiter,et al.  Finite Fields: Encyclopedia of Mathematics and Its Applications. , 1997 .

[18]  Guang Gong,et al.  New designs for signal sets with low cross correlation, balance property, and largelinear span: GF(p) case , 2002, IEEE Trans. Inf. Theory.

[19]  Tor Helleseth,et al.  Some results about the cross-correlation function between two maximal linear sequences , 1976, Discret. Math..