\`x^2+y_1+z_12^34\`
Advanced Search
Article Contents
Article Contents

On cross-correlation of a binary $m$-sequence of period $2^{2k}-1$ and its decimated sequences by $(2^{lk}+1)/(2^l+1)$

Abstract / Introduction Full Text(HTML) Related Papers Cited by
  • For two odd integers $l,k$ with $0<l<k$ and $\gcd(l,k)=1$ , let $m=2k$ and $d=\frac{2^{lk}+1}{2^l+1}$ . In this paper, we study the cross-correlation between a binary $m$ -sequence $(s_t)$ of length $2^m-1$ and its $d$ -decimated sequences $(s_{dt+u}), 0≤q u<\frac{2^k+1}{3}.$ It is shown that the maximum magnitude of cross-correlation values is $2^{\frac{m}{2}+1}+1.$ Moreover, a new sequence family with maximum correlation magnitude $2^{\frac{m}{2}+1}+1$ and family size $2^{\frac{m}{2}}$ is proposed.

    Mathematics Subject Classification: Primary: 94A55; Secondary: 11T71.

    Citation:

    \begin{equation} \\ \end{equation}
  • 加载中
  • [1] S. T. Choi, J. Y. Kim and J. S. No, On the cross-correlation of a $p$-ary m-sequence and its decimated sequence by $d=\frac{p^n+1}{p^k+1}+\frac{p^n-1}{2}$, arXiv: 1205.5959v1, 2012
    [2] S. T. ChoiT. LimJ. S. No and H. Chung, On the cross-correlation of a $p$-ary m-sequence of period $p^{2m}-1$ and its decimated sequence by $\frac{(p^{m}+1)^{2}}{2(p+1)}$, IEEE Trans. Inf. Theory, 58 (2012), 1873-1879.  doi: 10.1109/TIT.2011.2177573.
    [3] H. DobbertinT. HellesethP. V. Kumar and H. Martinsen, Ternary $m$-sequences with three-valued cross-correlation function: New decimations of Welch and Niho type, IEEE Trans. Inf. Theory, 47 (2001), 1473-1481.  doi: 10.1109/18.923728.
    [4] H. DobbertinP. FelkeT. Helleseth and P. Rosendahl, Niho type cross-correlation functions via Dickson polynomials and Kloosterman sums, IEEE Trans. Inf. Theory, 52 (2006), 613-627.  doi: 10.1109/TIT.2005.862094.
    [5] R. Gold, Maximal recursive sequences with 3-valued recursive cross-correlation functions, IEEE Trans. Inf. Theory, 14 (1968), 154-156.  doi: 10.1109/TIT.1968.1054106.
    [6] G. Gong, New designs for signal sets with low cross correlation, balance property, and large linear span: GF(p) case, IEEE Trans. Inf. Theory, 48 (2002), 2847-2867.  doi: 10.1109/TIT.2002.804044.
    [7] T. Helleseth, Some results about the cross-correlation function between two maximal-linear sequences, Discrete Math., 16 (1976), 209-232.  doi: 10.1016/0012-365X(76)90100-X.
    [8] T. Helleseth and P. V. Kumar, Sequences with low correlation, Handbook of Coding Theory, Vol. Ⅰ, Ⅱ, 1765-1853, North-Holland, Amsterdam, 1998.
    [9] Z. HuX. LiD. MillsE. MullerW. WilliemsY. Yang and Z. Zhang, On the cross-correlation of sequences with the decimation factor $d=\frac{p^n+1}{p+1}-\frac{p^n-1}{2}$, Appl. Algebra Eng. Commun. Comput., 12 (2001), 255-263. 
    [10] J. Y. KimS. T. ChoiJ. S. No and H. Chung, A new family of $p$-ary sequences of period $(p^n-1)/2$ with low correlation, IEEE Trans. Inf. Theory, 57 (2011), 3825-3829.  doi: 10.1109/TIT.2011.2133730.
    [11] H. Liang and Y. Tang, The cross correlation distribution of a $p$-ary $m$-sequence of period $p^m-1$ and its decimated sequences by $(p^k+1)(p^m+1)/4$, Finite Fields Appl., 31 (2015), 137-161.  doi: 10.1016/j.ffa.2014.10.005.
    [12] R. Lidl and H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its Applications, 20. Cambridge University Press, Cambridge, 1997.
    [13] S. C. Liu and J. F. Komo, Nonbinary Kasami sequences over $GF(p)$, IEEE Trans. Inf. Theory, 38 (1992), 1409-1412.  doi: 10.1109/18.144728.
    [14] J. Luo, Binary sequences with three-valued cross correlations of different lengths, IEEE Transactions on Information Theory, 62 (2016), 7532-7537, arXiv: 1503.05650v1. doi: 10.1109/TIT.2016.2620432.
    [15] J. Luo, T. Helleseth and A. Kholosha, Two nonbinary sequences with six-valued cross correlation, in Proceeding of IWSDA'11, 2001, 44-47. doi: 10.1109/IWSDA.2011.6159435.
    [16] M. Moisio, A note on evaluations of some exponential sums, Acta Arith., 93 (2000), 117-119. 
    [17] G. J. Ness and T. Helleseth, Cross correlation of $m$-sequences with different lengths, IEEE Trans. Inf. Theory, 52 (2006), 1637-1648.  doi: 10.1109/TIT.2006.871049.
    [18] G. J. Ness and T. Helleseth, A new three-valued cross correlation between $m$-sequences of different lengths, IEEE Trans. Inf. Theory, 52 (2006), 4695-4701.  doi: 10.1109/TIT.2006.881715.
    [19] G. J. Ness and T. Helleseth, Characterization of $m$-sequences of length $2^{2k}-1$ and $2^k-1$ with three-valued cross correlation, IEEE Trans. Inf. Theory, 53 (2007), 2236-2245.  doi: 10.1109/TIT.2007.896881.
    [20] J. S. No and P. V. Kumar, A new family of binary pseudorandom sequences having optimal periodic correlation properties and larger linear span, IEEE Trans. Inf. Theory, 35 (1989), 371-379.  doi: 10.1109/18.32131.
    [21] E. Y. SeoY. S. KimJ. S. No and D. J. Shin, Cross-correlation distribution of p-ary m-sequence of period $p^{4k}-1$ and its decimated sequences by $(\frac{p^{2k}+1}{2})^{2}$, IEEE Trans. Inf. Theory, 54 (2008), 3140-3149.  doi: 10.1109/TIT.2008.924694.
    [22] Y. SunZ. WangH. Li and T. Yan, The cross-correlation distribution of a $p$-ary m-sequence of period $p^{2k}-1$ and its decimated sequence by $\frac{(p^{k}+1)^{2}}{2(p^{e}+1)}$, Adv. Math. Commun., 7 (2013), 409-424.  doi: 10.3934/amc.2013.7.409.
    [23] Y. XiaX. Zeng and L. Hu, Further crosscorrelation properties of sequences with the decimation factor $d=\frac{p^n+1}{p+1}-\frac{p^n-1}{2}$, Appl. Algebra Eng. Commun. Comput., 21 (2010), 329-342.  doi: 10.1007/s00200-010-0128-y.
  • 加载中
SHARE

Article Metrics

HTML views(2947) PDF downloads(174) Cited by(0)

Access History

Other Articles By Authors

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return