KE Pinhui, YE Zhifan, ZHANG Shengyuan, CHANG Zuling. On the Cross-Correlation Distribution of d-Ary Generalized Legendre-Sidelnikov Sequences[J]. Chinese Journal of Electronics, 2018, 27(2): 287-291. doi: 10.1049/cje.2017.12.004
Citation: KE Pinhui, YE Zhifan, ZHANG Shengyuan, CHANG Zuling. On the Cross-Correlation Distribution of d-Ary Generalized Legendre-Sidelnikov Sequences[J]. Chinese Journal of Electronics, 2018, 27(2): 287-291. doi: 10.1049/cje.2017.12.004

On the Cross-Correlation Distribution of d-Ary Generalized Legendre-Sidelnikov Sequences

doi: 10.1049/cje.2017.12.004
Funds:  This work is supported by National Natural Science Foundation of China (No.61772292, No.61772476), the Natural Science Foundation of Fujian Province (No.2015J01237), and Fujian Normal University Innovative Research Team (No.IRTL1207).
  • Received Date: 2015-10-26
  • Rev Recd Date: 2016-05-21
  • Publish Date: 2018-03-10
  • The cross-correlation distribution of constant multiple sequences of the d-ary generalized LegendreSidelnikov sequences is investigated via character sums. An upper on the cross-correlation values of the sequences is then presented. As a byproduct, the autocorrelation distribution of d-ary Sidelnikov sequence is completely determined, which is only known in a special case.
  • loading
  • G. Golomb, G. Gong, Signal Designs with Good Correlations:For Wireless Communications, Cryptography and Radar Applications, Cambridge, U.K.:Cambridge University Press, 2005.
    Y.J. Ren, J. Shen, J. Wang, J. Han and S.Y. Lee, "Mutual verifiable provable data auditing in public cloud storage", Journal of Internet Technology, Vol.16, No.2, pp.317-323, 2015.
    Y.B. Li, C.Q. Xu and K. Liu, "A construction of quaternary aperiodic complementary sequence with zero correlation zone", Acta Electronic Sinica, Vol.43, No.9, pp.1800-1804, 2015. (in Chinese)
    W.W. Liang, X.Y. Zeng and Y.E. Xu, "The periods of a class of nonlinear feedback shift register sequences", Chinese Journal of Electronics, Vol.25, No.2, pp.296-303, 2016.
    V.M. Sidelnikov, "Some k-valued pseudo-random sequences and nearly equidistant codes", Probl. Inf. Transm., Vol.5, No.1, pp.12-16, 1969.
    C. Ding, T. Helleseth and W. Shan, "On the linear complexity of Legendre sequences", IEEE Trans. Inf. Theory, Vol.44, No.3, pp.1276-1278, 1998.
    C. Ding, "Pattern distributions of Legendre sequences", IEEE Trans. Inf. Theory, Vol.44, No.4, pp.1693-1698, 1998.
    C. Mauduit and A. Sarkozy, "On finite pseudorandom binary sequences I:Measure of pseudorandomness, the Legendre symbol", Acta Arith., Vol.82, pp.365-377, 1997.
    M. Su and A. Winterhof, "Autocorrelation of LegendreSidelnikov sequences", IEEE Trans. Inf. Theory, Vol.56, No.4, pp.1714-1718, 2010.
    M. Su, "On the linear complexity of Legendre-Sidelnikov sequences", Des. Codes and Cryptogr., Vol.74, No.3, pp.703-717, 2015.
    M. Su and A. Winterhof, "Correlation measure of order k and linear complexity profile of legendre-sidelnikov sequences", Fifth International Workshop on Signal Design and its Applications in Communications, IWSDA 2011, Guilin, China, 2011.
    M. Su, "On the d-ary generalized Legendre-Sidelnikov sequence", SETA 2012, LNCS 7280, pp.233-244, 2012.
    Y.-J. Kim, H.-Y. Song, G. Gong and H. Chung, "Cross correlation of q-ary power residue sequences of period p", ISIT 2006, Seattle, WA, pp.311-315, 2006.
    Y.-J. Kim and H.-Y. Song, "Cross correlation of Sidelnikov sequences and their constant multiples", IEEE Trans. Inf. Theory, Vol.53, No.4, pp.1220-1224, 2007.
    Y.K. Han and K. Yang, "On the cross-correlation distributions of d-ary multiplicative character sequences", IEEE Trans. Inf. Theory, Vol.55, No.5, pp.2384-2391, 2009.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (187) PDF downloads(237) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return