Linear complexity profile of m-ary pseudorandom sequences with small correlation measure

被引：7
|
作者：
Chen, Zhixiong [1 ]
Winterhof, Arne [2 ]
机构：
[1] Putian Univ, Dept Math, Putian 351100, Fujian, Peoples R China
[2] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, A-4040 Linz, Austria
来源：
INDAGATIONES MATHEMATICAE-NEW SERIES | 2009年 / 20卷 / 04期
关键词：
Linear complexity profile; m-Ary sequences; Correlation measure; Discrete logarithm sequences; Legendre sequences;
D O I：
10.1016/S0019-3577(09)80030-X
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We estimate the linear complexity profile of m-ary sequences in terms of their correlation measure, which was introduced by Mauduit and Sarkozy. For prime in this is a direct extension of a result of Brandstatter and the second author. For composite in, we define a new correlation measure for m-ary sequences, relate it to the linear complexity profile and estimate it in terms of the original correlation measure. We apply our results to sequences of discrete logarithms modulo in and to quaternary sequences derived from two Legendre sequences.
引用
收藏
页码：631 / 640
页数：10
相关论文
共 50 条
  • [31] The research of chaos-based M-ary spreading sequences
    Yan, H. (yanhua2858@163.com), 1600, Universitas Ahmad Dahlan (10):
  • [32] M-ary pseudorandom phase masks for spatially efficient phase encoded reference JTC
    Alsamman, A.
    OPTICAL PATTERN RECOGNITION XIX, 2008, 6977
  • [33] ON WORST CASE INTERFERENCE FOR M-ARY SIGNALING WITH CORRELATION RECEIVERS
    MORRIS, JM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (01) : 74 - 83
  • [34] On the linear complexity profile of explicit nonlinear pseudorandom numbers
    Meidl, W
    Winterhof, A
    INFORMATION PROCESSING LETTERS, 2003, 85 (01) : 13 - 18
  • [35] New M-ary sequences with low autocorrelation from interleaved technique
    Li, Nian
    Tang, Xiaohu
    Helleseth, Tor
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (01) : 237 - 249
  • [36] On the Number of Distinct Autocorrelation Distributions of M-ary Sidel'nikov Sequences
    Chung, Jung-Soo
    Kim, Young-Sik
    No, Jong-Seon
    Chung, Habong
    2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008, : 1565 - +
  • [37] Recurrence sequences connected with the m-ary partition function and their divisibility properties
    Zmija, Blazej
    JOURNAL OF NUMBER THEORY, 2020, 211 : 322 - 370
  • [38] M-Ary RFID Tags Splitting With Small Idle Slots
    Guo, Hongbo
    Leung, Victor C. M.
    Bolic, Miodrag
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2012, 9 (01) : 177 - 181
  • [39] Linear complexity of a family of pseudorandom discrete logarithm threshold sequences
    Wu, Chenhuang
    Du, Xiaoni
    Jiang, Zhengtao
    International Journal of Network Security, 2016, 18 (03) : 487 - 492
  • [40] On the Structure of M-ary Sidelnikov Sequences of Period p2m-1
    Yu, Nam Yul
    Gong, Guang
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1233 - 1237
12345